leedcode-找到所有数组中消失的数字

独孤--蝴蝶

已于 2024-03-02 09:39:03 修改

阅读量380

点赞数 6

文章标签： leetcode java

于 2024-03-02 09:35:59 首次发布

本文链接：https://blog.csdn.net/weixin_33631777/article/details/136410367

版权

本文介绍了如何在Python中使用两种方法解决“找到所有数组中消失的数字”问题：一种是初始化布尔数组，另一种是通过改变数组元素符号并检测正数。这两种方法都涉及数组遍历和逻辑判断。

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

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

题解（普通）：

初始化一个长度为n+1的布尔数组，将所有元素设为False。
遍历nums数组，将对应下标的布尔值设为True。
遍历布尔数组，将值为False的下标添加到结果数组中。
返回结果数组。

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        n = len(nums)
        bool_arr = [False] * (n + 1)
        for num in nums:
            bool_arr[num] = True
        result = []
        for i in range(1, n + 1):
            if not bool_arr[i]:
                result.append(i)
        return result

进阶：

遍历数组nums，将对应下标的元素变为负数。
再次遍历数组nums，如果下标+1对应的元素为正数，说明该下标+1没有出现在nums中，将其添加到结果数组中。
返回结果数组。

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        for num in nums:
            index = abs(num) - 1
            nums[index] = -abs(nums[index])
        res = []
        for i, num in enumerate(nums):
            if num > 0:
                res.append(i + 1)
        return res