A
- массив целых чисел.
Все значения находятся между 0
и A.Length-1
это означает, что 0 <= A[i] <= A.Length-1
Я должен найти повторяющиеся элементы; и если имеется несколько повторяющихся элементов, выберите тот, который имеет более низкий индекс для повторяющегося элемента.
например:
a = [3, 4, 2, 5, 2, 3]
затем
result = 2
Это был вопрос интервью. Я использовал другой массив для хранения элементов и проверки, когда он повторяется. Затем он дал мне тайм-аут для некоторых тестовых случаев. Интервьюер посоветовал только перебирать массив только один раз и не создавать никакой дополнительной структуры данных.