Дан массив nums
, содержащий n
различных чисел в диапазоне [0, n]
. Необходимо вернуть единственное число из диапазона, которого не хватает в массиве.
Пример 1:
Ввод: nums = [3,0,1]
Вывод: 2
Объяснение: n = 3
, так как в массиве 3
числа, следовательно, все числа находятся в диапазоне [0,3]
. Число 2
отсутствует в этом диапазоне, так как оно не встречается в nums.
Пример 2:
Ввод: nums = [0,1]
Вывод: 2
Объяснение: n = 2
, так как в массиве 2
числа, следовательно, все числа находятся в диапазоне [0,2]
. Число 2
отсутствует в этом диапазоне, так как оно не встречается в nums.
Пример 3:
Ввод: nums = [9,6,4,2,3,5,7,0,1]
Вывод: 8
Объяснение: n = 9
, так как в массиве 9
чисел, следовательно, все числа находятся в диапазоне [0,9]
. Число 8
отсутствует в этом диапазоне, так как оно не встречается в nums.
Отметьте свой прогресс
Сообщить об ошибке в тексте