5003. Пропущенное число
Easy
8 решили
Дан массив
Верните пропущенное число. Постарайтесь решить за O(n) по времени и O(1) по памяти.
nums, содержащий n различных чисел в диапазоне [0, n]. В диапазоне ровно одно число пропущено.Верните пропущенное число. Постарайтесь решить за O(n) по времени и O(1) по памяти.
Примеры:
Вход:
[3, 0, 1]
Выход:
2
Объяснение: n=3, в диапазоне [0,3] нет двойки.
Вход:
[0, 1]
Выход:
2
Объяснение: n=2, пропущена 2.
Вход:
[9, 6, 4, 2, 3, 5, 7, 0, 1]
Выход:
8
Объяснение: n=9, нет числа 8.
Ограничения:
n == nums.length
1 <= n <= 10^4
0 <= nums[i] <= n
Все числа различны
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!