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

骑猪看日落 2023-06-10 13:29 37阅读 0赞

**算法描述：**  
给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。

找到所有在 \[1, n\] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:

输入:  
\[4,3,2,7,8,2,3,1\]

输出:  
\[5,6\]

**题解：**  
这道题，我想的是开辟辅助空间，以空间换时间，这种方式试用的条件要注意了，就是1 ≤ a\[i\] ≤ n ( n = 数组大小 )

**代码：**

public static List<Integer> findDisappearedNumbers(int[] nums) { 
            int length = nums.length;
            int[] arrays = new int[length+1];
            List<Integer> integerList = new ArrayList<>(length);
            
            for (int i = 0; i < length; i++) { 
                arrays[nums[i]]++;
            }
            
            for (int i = 1; i <= length; i++) { 
                if (arrays[i] == 0){ 
                    integerList.add(i);
                }
            }
            
            return integerList;
     }

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTAxMTA1_size_16_color_FFFFFF_t_70]: /images/20230531/4c4f707425044a97b2304b7527f58efa.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

骑猪看日落/ 2023年06月10日 13:29/ 0 赞/ 38 阅读

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

Leetcode 448. 找到所有数组中消失的数字 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetc

拼搏现实的明天。/ 2023年02月14日 03:09/ 0 赞/ 58 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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