missing_number.py

deffind_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

foriinrange(low, high):
missing_number^=i^nums[i-low]

returnmissing_number


if__name__=="__main__":
importdoctest

doctest.testmod()