/
ssmih
/
Python
Обзор
Документация
Войти
/
ssmih
/
Python
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
bit_manipulation/missing_number.py
40 строк
881 B
Abílio Azevedo
test: adding more tests to missing number algorithm (#10394)
30 окт 2023, 00:43
Не верифицирован
30 окт 2023, 00:43
2531f8e
Код
Авторство
О чём код?
def find_missing_number(nums: list[int]) -> int: """ Finds the missing number in a list of consecutive integers. Args: nums: A list of integers. Returns: The missing number. Example: >>> find_missing_number([0, 1, 3, 4]) 2 >>> find_missing_number([4, 3, 1, 0]) 2 >>> find_missing_number([-4, -3, -1, 0]) -2 >>> find_missing_number([-2, 2, 1, 3, 0]) -1 >>> find_missing_number([1, 3, 4, 5, 6]) 2 >>> find_missing_number([6, 5, 4, 2, 1]) 3 >>> find_missing_number([6, 1, 5, 3, 4]) 2 """ low = min(nums) high = max(nums) missing_number = high for i in range(low, high): missing_number ^= i ^ nums[i - low] return missing_number if __name__ == "__main__": import doctest doctest.testmod()