Python/bit_manipulation/missing_number.py at master · PreciousJac0b/Python · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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([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