448. 找到所有数组中消失的数字（高频题）

- 日理万妓 2023-10-04 08:49 55阅读 0赞

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

*  解题思路
 *  代码

## 解题思路 ##

将所有正数作为数组下标，置对应数组值为负值。那么，仍为正数的位置即为（未出现过）消失的数字。

举个例子：

*  原始数组：\[4,3,2,7,8,2,3,1\]
 *  重置后为：\[-4,-3,-2,-7,8,2,-3,-1\]

结论：\[8,2\] 分别对应的index+1后为\[5,6\]（消失的数字）

![在这里插入图片描述][a1f07a8ff3d5a5fe877440f87ab50be1.gif_pic_center]

## 代码 ##

class Solution {
        
        public List<Integer> findDisappearedNumbers(int[] nums) {
        
            List<Integer> list = new ArrayList<>();
            //将所有正数作为数组下标，置对应数组下标元素的值为负值。
            //最后仍为正数的位置即为（未出现过）消失的数字。
            for (int i = 0; i < nums.length; i++) {
        
                //由于有的数字是重复的，所以当该数字已经被置为负数时则nums[Math.abs(nums[i]) - 1] < 0不再处理
                if (nums[Math.abs(nums[i]) - 1] > 0) {
        
                    nums[Math.abs(nums[i]) - 1] = -nums[Math.abs(nums[i]) - 1];
                }
            }
            //将仍为正数的索引+1记录下来
            for (int i = 0; i < nums.length; i++) {
        
                if (nums[i] > 0) list.add(i + 1);
            }
            return list;
        }
    }

[a1f07a8ff3d5a5fe877440f87ab50be1.gif_pic_center]: https://img-blog.csdnimg.cn/img_convert/a1f07a8ff3d5a5fe877440f87ab50be1.gif#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣:448. 找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums\[i\] 在区间 \[1, n\] 内。请你找出所有在 \[1, n\] 范围内但没有出现在 nums 中的数字，并以

淡淡的烟草味﹌/ 2024年04月01日 18:06/ 0 赞/ 69 阅读

相关 Leetcode:【448. 找到所有数组中消失的数字】题解

题目 > 给你一个含 `n` 个整数的数组 `nums` ，其中 `nums[i]` 在区间 `[1, n]` 内。请你找出所有在 `[1, n]` 范围内但没有出现在 `n

Bertha 。/ 2023年10月15日 10:34/ 0 赞/ 57 阅读

相关 448. 找到所有数组中消失的数字（高频题）

448. 找到所有数组中消失的数字解题思路代码解题思路将所有正数作为数组下标，置对应数组值为负值。那么，仍为正数的位置即为（未出现过）消失的数

- 日理万妓/ 2023年10月04日 08:49/ 0 赞/ 56 阅读

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

1. 找到所有数组中消失的数字给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到

缺乏、安全感/ 2023年07月25日 12:32/ 0 赞/ 143 阅读

相关（js）leetcode 448. 找到所有数组中消失的数字

题目： > 给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。 > > 找到所有在

清疚/ 2023年01月01日 12:54/ 0 赞/ 190 阅读

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

题目： [448. 找到所有数组中消失的数字][448.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

小咪咪/ 2022年12月02日 01:11/ 0 赞/ 195 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2022年10月29日 11:17/ 0 赞/ 186 阅读

相关 LeetCode448. 找到所有数组中消失的数字

给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 \[1, n\] 范围之间没

红太狼/ 2022年05月23日 07:47/ 0 赞/ 187 阅读

相关 LeetCode448——找到所有数组中消失的数字

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

素颜马尾好姑娘i/ 2022年04月25日 08:32/ 0 赞/ 197 阅读

相关 LeetCode-448. 找到所有数组中消失的数字

[448. 找到所有数组中消失的数字][448.] 给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一

╰+哭是因爲堅強的太久メ/ 2022年01月28日 16:07/ 0 赞/ 229 阅读