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

最新推荐文章于 2024-10-14 17:32:24 发布

Code A Better World

最新推荐文章于 2024-10-14 17:32:24 发布

阅读量149

点赞数

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

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

版权

本文记录了LeetCode第448题的解决方案，通过使用HashMap或避免额外存储空间，来查找[1, n]区间内不在数组中的数字。两种方法的时间复杂度均为O(n)，但空间复杂度分别为O(n)和O(1)。" 108158651,8765294,GreenSock动画平台初学者指南,"['JavaScript', '前端框架', '动画库', '图形设计']

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

题目链接：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&