Tag: 数独

数独有效性检查算法 – 此代码如何工作？

我正在阅读这里发布的一个问题： 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; } 这个想法是它将检测值数组中的重复项; 但是我不知道有多少我不知所措。 谁可以给我解释一下这个？ 编辑：谢谢大家。 这么多很棒的答案，我不知道如何选择一个。 它现在非常有意义。