我正在阅读这里发布的一个问题:C#中的数独算法
其中一个解决方案是这段代码.
public static bool IsValid(int[] values) {
int flag = 0;
foreach (int value in values) {
if (value != 0) {
int bit = 1 << value;
if ((flag & bit) != 0) return false;
flag |= bit;
}
}
return true;
}
Run Code Online (Sandbox Code Playgroud)
这个想法是它将检测值数组中的重复项; 但是我不知道有多少我不知所措.谁可以给我解释一下这个?
编辑:谢谢大家.这么多很棒的答案,我不知道如何选择一个.它现在非常有意义.