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