""" 0268.1 - Missing Number - Solution 1 - Sorting """
#####################################################################################
# Imports
#####################################################################################
from typing import List
#####################################################################################
# Classes
#####################################################################################
class Solution:
"""Solution Class"""
def missingNumber(self, nums: List[int]) -> int:
"""Missing Number Function"""
nums.sort()
for i in range(len(nums)):
if nums[i] != i:
return i
return len(nums)
#####################################################################################
# Functions
#####################################################################################
def testcase():
"""Test Function"""
print(Solution().missingNumber([3, 0, 1])) # Expected: 2
print(Solution().missingNumber([0, 1])) # Expected: 2
print(Solution().missingNumber([9, 6, 4, 2, 3, 5, 7, 0, 1])) # Expected: 8
print(Solution().missingNumber([0])) # Expected: 1
#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
testcase()
""" 0268.2 - Missing Number - Solution 2 - Gauss' Formula (Sum) """
#####################################################################################
# Imports
#####################################################################################
from typing import List
#####################################################################################
# Classes
#####################################################################################
class Solution:
"""Solution Class"""
def missingNumber(self, nums: List[int]) -> int:
"""Missing Number Function"""
n = len(nums)
expected_sum = n * (n + 1) // 2
actual_sum = sum(nums)
return expected_sum - actual_sum
#####################################################################################
# Functions
#####################################################################################
def testcase():
"""Test Function"""
print(Solution().missingNumber([3, 0, 1])) # Expected: 2
print(Solution().missingNumber([0, 1])) # Expected: 2
print(Solution().missingNumber([9, 6, 4, 2, 3, 5, 7, 0, 1])) # Expected: 8
print(Solution().missingNumber([0])) # Expected: 1
#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
testcase()
""" 0268.3 - Missing Number - Solution 3 - XOR (Bit Manipulation) """
#####################################################################################
# Imports
#####################################################################################
from typing import List
#####################################################################################
# Classes
#####################################################################################
class Solution:
"""Solution Class"""
def missingNumber(self, nums: List[int]) -> int:
"""Missing Number Function"""
xor = len(nums)
for i, num in enumerate(nums):
xor ^= i ^ num
return xor
#####################################################################################
# Functions
#####################################################################################
def testcase():
"""Test Function"""
print(Solution().missingNumber([3, 0, 1])) # Expected: 2
print(Solution().missingNumber([0, 1])) # Expected: 2
print(Solution().missingNumber([9, 6, 4, 2, 3, 5, 7, 0, 1])) # Expected: 8
print(Solution().missingNumber([0])) # Expected: 1
#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
testcase()