Leetcode刷题日记-No448找到所有数组中消失的数字

最新推荐文章于 2024-06-30 05:58:55 发布

Code A Better World

最新推荐文章于 2024-06-30 05:58:55 发布

阅读量86

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_38189222/article/details/82083771

版权

题目链接：https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/

思路一：引入Hashmap，遍历数组，将元素存入Hashmap,接下来遍历[1,n]，找出不存在于Hashmap的元素，追加到结果数组中。代码如下：

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        if(nums == null) return null;
        //遍历nums将元素添加到Hashmap
        HashMap<Integer,Integer> curNums = new HashMap<Integer,Integer>();
        for(int num:nums) {
            if(curNums.get(num) == null) {
                curNums.put(num,1);
            }
        }
        List<Integer> result = new ArrayList<Integer>();
        //检索HashMap找到不存在的数字
        for(int i&