Diagonal Sudoku

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，則無效。