448. 找到所有数组中消失的数字

 

sorted()函数返回值：排好序的list——set经sorted()后也返回list。

sorted()和sort()理解与区别详见：https://www.cnblogs.com/panweiwei/p/12712756.html

代码一：

class Solution(object):
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        # 返回值
        ans = []
        # 去重升序
        s = sorted(set(nums))
        index = 0
        # 遍历整数1到n
        # range[start,end)：左闭右开
        for i in range(1, len(nums)+1):
            if index < len(s) and i == s[index]:
                index += 1
            # 若i不在原数组中，则添加到返回值中
            else:
                ans.append(i)
        return ans

代码二，超时：

class Solution(object):
    def findDisappearedNumbers2(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        ans = []
        n = len(nums)
        for i in range(1, n + 1):
            if i not in nums:
                ans.append(i)
        return ans