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, он недействителен.