这道题为简单题
这道题其实很简单，但是我之前做出来总是超时，于是就优化了一下代码，创建一个列表a，长度为len(nums)+1初始化为0,遍历列表nums，把对应列表a的索引变为1，最后用列表生成式返回a[i]为0的索引
class Solution(object): def findDisappearedNumbers(self, nums): """ :type nums: List[int] :rtype: List[int] """ a = [0] * (len(nums)+1) for i in nums: a[i] = 1 return [i for i in range(1,len(nums)+1) if a[i] == 0]
Find All Numbers Disappeared in an Array
原文：http://www.cnblogs.com/liuxinzhi/p/7577535.html