给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
方法一
# 异或
def missingNumber_1(self, nums: List[int]) -> int:
result = 0
for i, num in enumerate(nums):
result ^= i ^ num
return result ^ len(nums)
方法二
# 高斯求和
def missingNumber_2(self, nums: List[int]) -> int:
return len(nums) * (len(nums) + 1) // 2 - sum(nums)