Поиск дубликата в массиве
Medium
Дан массив nums длины n+1, содержащий числа от 1 до n. В массиве ровно одно повторяющееся число. Найдите его, используя O(1) памяти.
Примеры:
Вход:
[1, 3, 4, 2, 2]
Выход:
2
Вход:
[3, 1, 3, 4, 2]
Выход:
3
Вход:
[1, 1]
Выход:
1
Ограничения:
2 <= n <= 100000
nums.length == n + 1
1 <= nums[i] <= n
Все числа от 1 до n встречаются хотя бы один раз, кроме одного, который встречается дважды
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!