Leetcode学习（19）—— Find All Numbers Disappeared in an Array

最新推荐文章于 2020-01-29 08:33:35 发布

HeatDeath

最新推荐文章于 2020-01-29 08:33:35 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： numbers leetcode

本文为博主原创文章，未经博主允许不得转载。哈哈哈

本文链接：https://blog.youkuaiyun.com/HeatDeath/article/details/71274684

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个高效的算法，用于找出数组中缺失的数字。数组中的数字范围从1到n，部分数字重复出现，而有些则未出现。通过使用集合操作，该算法能在O(n)的时间复杂度内解决问题，且不占用额外的空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.

Find all the elements of [1, n] inclusive that do not appear in this array.

Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.

Example:

Input:
[4,3,2,7,8,2,3,1]

Output:
[5,6]

# -*- coding:utf-8 -*-
class Solution(object):
    def findDisappearedNumbers(self, nums):
        return list(set(range(1, len(nums) + 1)) - set(nums))

if __name__ == '__main__':
    print(Solution().findDisappearedNumbers([4, 3, 2, 7, 8, 2, 3, 1]))

这里写图片描述