class Solution:
def missingNumber(self, nums: List[int]) -> int:
# nums = set(nums)
# for i in range(len(nums)+1):
# if i not in nums:
# return i
xor = 0
for i in range(len(nums)+1):
xor ^= i
for i in nums:
xor ^= i
return xor