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

题目：给定一个范围在(n=数组大小)的整型数组，数组中的元素一些出现了两次，另一些只出现了一次。找到所有在[1,n]范围之间没有出现在数组中的数字。

示例：

输入：[4，3，2，7，8，2，3，1]

输出：[5，6]

思路：我们可以利用字典去存储nums，nums中的值作为字典中的键，nums中的值出现次数作为字典中的值，最后判断1到n的值是否在字典中出现。

class Solution:
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        nums_dict,result = {},[]
        for i in range(len(nums)):
            if nums[i] not in nums_dict:
                nums_dict[nums[i]] = 1
            else:
                nums_dict[nums[i]] += 1
        for j in range(1,len(nums)+1):
            if j not in nums_dict:
                result.append(j)
        return result

大佬思路：利用集合中的元素不重复的性质

class Solution:
    def findDisappearedNumber(self,nums):
        """
        :type nums:List[int]
        :rtype:List[int]
        """
        return list(set(range(1,len(nums) + 1)) - set(nums))