对角数独

Question

我实施了对角数独游戏。

对角线不得重复

我检查对角线的算法是。

1. 将对角线复制到数组left_x和right_x
2. for(i) for(j) if(left_x[i]==left_x[j]&&i!=j) return false
3. for(i) for(j) if(right_x[i]==right_x[j]&&i!=j) return false

在运行时间方面是否有更好的实施方法？

Answer 1

不是比较所有值对，只计算每个数字出现的次数。如果任何计数大于1，则无效。