bit_manipulation.missing_number

Functions

find_missing_number(→ int)

Finds the missing number in a list of consecutive integers.

Module Contents

bit_manipulation.missing_number.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