题目:给定一个包含0,1,2,...,n中n个数的序列,找出0...n中没有出现在序列中的那个数。
示例1:
输入:[3,0,1]
输出:2
示例2:
输入:[9,6,4,2,3,5,7,0,1]
输出:8
思路:此题可以看成一个等差数列的问题,将前n个数的和减去nums数组的和,就是n个数中没有出现的那个数。
class Solution: def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums) + 1 return n * (n - 1) // 2 - sum(nums)