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

chandelierds

于 2023-01-22 19:59:50 发布

阅读量76

点赞数

分类专栏： leetcode 刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/chandelierds/article/details/128750058

版权

leetcode 同时被 2 个专栏收录

123 篇文章 0 订阅

订阅专栏

刷题

98 篇文章 1 订阅

订阅专栏

该代码定义了一个名为Solution的类，包含一个方法findDisappearedNumbers，用于处理一个整数列表nums。方法通过遍历列表并标记出现的数字，然后找出未被标记（值大于0）的索引+1作为结果。这种方法解决的是找出列表中缺失的正整数问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        res = []
        if not nums:
            return res
        n = len(nums)
        for i in nums:
            if nums[abs(i) - 1] > 0:   # 只变一次
                nums[abs(i) - 1] = - nums[abs(i) - 1]
        # print(nums)
        for i in range(n):
            if nums[i] > 0:
                res.append(i+1)
        return res