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

清疚 2023-01-01 12:54 189阅读 0赞

### 题目： ###

> 给定一个范围在  1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
> 
> 找到所有在 \[1, n\] 范围之间没有出现在数组中的数字。
> 
> 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。
> 
> 示例:
> 
> 输入:  
> \[4,3,2,7,8,2,3,1\]
> 
> 输出:  
> \[5,6\]

### 思路： ###

> 1. 将数组中的数据放入map中
> 
> 2. 遍历\[0...n\]，在map中没有对应值的，即为缺失的元素

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number[]}
     */
    var findDisappearedNumbers = function(nums) {
        let map = new Map(), n = nums.length, res = [];
        nums.forEach((item, index) => {
            map.set(item, index);
        });
        for(let i = 1; i <= n; i++) {
            if(map.get(i) == null) {
                res.push(i)
            }
        }
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/06883ed98ab94497aa23a4c1e964e4a8.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣: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 赞/ 56 阅读

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

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

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

相关 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 赞/ 185 阅读

相关 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 赞/ 196 阅读

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

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

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