相关疑难解决方法(0)

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

我正在阅读这里发布的一个问题: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)

这个想法是它将检测值数组中的重复项; 但是我不知道有多少我不知所措.谁可以给我解释一下这个?

编辑:谢谢大家.这么多很棒的答案,我不知道如何选择一个.它现在非常有意义.

.net c# algorithm sudoku

19
推荐指数
2
解决办法
5566
查看次数

标签 统计

.net ×1

algorithm ×1

c# ×1

sudoku ×1