LeetCode#448找到所有数组中消失的数字 Python

最新推荐文章于 2022-02-12 17:14:01 发布

矮油葛格嗨你好

最新推荐文章于 2022-02-12 17:14:01 发布

阅读量207

点赞数

分类专栏： Python学习 LeetCode

本文链接：https://blog.csdn.net/Mmm654/article/details/107920567

版权

Python学习同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

LeetCode

64 篇文章 0 订阅

订阅专栏

题目地址：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

在这里插入图片描述
我的解答：

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        if not nums: return []
        n = len(nums)
        res = []
        nums.sort()

        x = 1
        while x < nums[0]:
            res.append(x)
            x += 1

        for i in range(1, n):
            if nums[i] == x or nums[i] == x + 1:
                x = nums[i]
                continue
            else:
                x += 1
                while x < nums[i]:
                    res.append(x)
                    x += 1
        while x < n:
            x += 1
            res.append(x)
        
        return res