448. Find All Numbers Disappeared in an Array

2023年1月11日 216次阅读 来源: fred_33c7

题目地址：https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/description/
大意：给定一个整数数组，其中1 ≤ a[i] ≤ n (n = 数组长度)，一些元素出现两次，其他的出现一次。
寻找所有[1, n]中没有出现在数组中的元素。

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

a = Solution()
print(a.findDisappearedNumbers([4,3,2,7,8,2,3,1]))

知识点：

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。
所以list去除重复元素最简单的方法就是set()
set(range(5)) ===>{0,1,2,3,4}
set(range(1,6))===>{1,2,3,4,5}

所有题目解题方法和答案代码地址：https://github.com/fredfeng0326/LeetCode
    原文作者：fred_33c7
    原文地址: https://www.jianshu.com/p/b14e0b1dd846
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞