[Python LeetCode]268. 缺失数字(yangyang)

题目：
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2
示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8
说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

思路：暴力查找

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

超时

参考别人的：
思路：
1.数列求和，差值即为缺失的数值

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        #0是第一个数，n是第n个数，一共n个数
        #不缺失的完整序列为
        #0 1  2 ...n-2 n-1 n
        #  n  n-1 ...  2   1  0
        #撇开0，剩余需要求和数列长度为n
        return (1 + len(nums)) * len(nums) // 2 - sum(nums) 

2.异或运算

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        #异或运算
        res=len(nums)
        for i in range(len(nums)):
            res=res^i^nums[i]
            # print(res)
        return res

还是没有想明白为什么res初始化为数组长度，初始化为0不对