hidden code topic >  > 

Пропущенное число

Junior

Дан массив 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.

Отметьте свой прогресс

Сообщить об ошибке в тексте