《Leetcode of October》268. 缺失数字

 

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，所以根据这个让每个下标都与它的数字做与或运算，然后最终结果就是丢失的那个值。但是这个题目用到位运算的思想确是非常重要的。