给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，其中缺了一个数字，找出这个数字
示例 1:
输入: [3,0,1]
输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
设计思路：
思路一：当n不太大时，可以先求1～n的和，然后减去数列中所有数的和，即为缺失的那个数字，时间复杂度O(n),空间复杂度O(1)
思路二：利用异或特性，先异或1～n,再异或数列中所有数，将两个结果异或，利用异或的结合律和恒等率特性，即可得到缺失的这个数
def getnum(arr):
if arr == None or len(arr)<=0:
print('输入参数错误')
return -1
suma = 0
sumb = 0
i = 0
while i<len(arr):
suma = suma + arr[i]
sumb = sumb + i
i+=1
sumb=sumb+len(arr)
return sumb-suma
def getnum1(arr):
if arr == None or len(arr)<=0:
print('输入参数错误')
return -1
a=arr[0]
b=1
lens = len(arr)
i=1
while i<lens:
a=a^arr[i]
i+=1
i=2
while i<=lens:
b=b^i
i+=1
return a^b
if __name__=='__main__':
arr=[9,6,4,2,3,5,7,0,1]
print(getnum1(arr))
