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

最新推荐文章于 2024-09-21 10:02:17 发布

我真的很帅阿

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量652

点赞数 8

分类专栏： leetcode刷题记录文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/m0_61028090/article/details/136100155

版权

leetcode刷题记录专栏收录该内容

206 篇文章 2 订阅

订阅专栏

本文介绍了如何使用Java编程语言，利用哈希映射(map)来找出给定数组nums中未出现过的整数。通过遍历数组更新map，然后再次遍历1到n的整数范围，找出不在map中的值作为答案。

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

用的最土的办法，将数组nums中出现过的数字用map记录下来，再遍历1~n中的所有数字，凡是未在map中出现过的即为我们要找的数字。 Java代码如下：

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        int n = nums.length;
        List<Integer> ans = new ArrayList<>();
        Map<Integer,Integer> map = new HashMap<>();
        for(int num : nums){
            if(num >= 1 && num <= n){
                map.put(num , map.getOrDefault(num,0)+1);
            }
        }
        for(int i=1; i<=n; i++){
            if(!map.containsKey(i)){
                ans.add(i);
            }
        }
        return ans;
    }
}