class Solution:
def missingNumber(self, nums: List[int]) -> int:
#暴力法
# nums.sort()
# size = len(nums)
# for i in range(size):
# if i not in nums:
# return i
# return size
0^3^0^1^1^2^3=2
missing = len(nums)
for i, num in enumerate(nums):
missing ^= i ^ num
return missing
总结:题目非常简单,但是如果需要让空间复杂度是1,那么可能就困难一些,因为这些数字在数组中是从0~1进行排序的,数组和下标进行与或运算肯定是0,所以根据这个让每个下标都与它的数字做与或运算,然后最终结果就是丢失的那个值。但是这个题目用到位运算的思想确是非常重要的。