首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >数独有效性检查算法--这段代码是如何工作的?

数独有效性检查算法--这段代码是如何工作的?
EN

Stack Overflow用户
提问于 2011-02-25 06:38:44
回答 5查看 6.3K关注 0票数 19

我在这里读到了一个问题:Sudoku algorithm in 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;
}

它的想法是它将检测值数组中的重复项;但我被我所不知道的东西弄得不知所措。有人能给我解释一下吗?

编辑:谢谢大家。答案太多了,我都不知道该怎么选了。现在这就说得通了。

EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5111434

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档