思想:
先算出没有缺失情况下的所有数的总和,然后计算给出序列的数字总和,最后两个相减即为缺失的数字。
class Solution(object):
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
n = len(nums)
return (n*(n+1))/2 - sum(nums)
大佬的思想就是给力!!!!。我本来的思想是一个数字一个数字的判断是否在序列中,感觉好low哦