【算法萌新闯力扣】:找到所有数组中消失对数字

力扣热题:找到所有数组中消失对数字

开篇

这两天刚交了蓝桥杯的报名费,刷题的积极性高涨。算上打卡题,今天刷了10道算法题了,题目都比较简单,挑选了一道还不错的题目与大家分享。

题目链接:448.找到所有数组中消失对数字

题目描述

代码思路

把数组先排序,然后利用桶排来统计数组中存在的元素,对于数量为0的元素则存入list集合中,最后返回list集合

代码纯享版

java 复制代码
class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> list = new ArrayList<>();
        Arrays.sort(nums);
        int[] a = new int[nums.length + 1];
        for(int i = 0; i < nums.length; i++){
            a[nums[i]]++;
        }
        for(int i = 1; i <= nums.length; i++){
            if(a[i] == 0)list.add(i);
        }
        return list;
    }
}

代码逐行解析版

java 复制代码
class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> list = new ArrayList<>(); //创建list集合保存没有出现的数字
        Arrays.sort(nums); //利用sort方法使数组元素从小到大排序
        int[] a = new int[nums.length + 1]; //创建数组
        for(int i = 0; i < nums.length; i++){ //桶排,统计数组中每个元素出现的次数
            a[nums[i]]++; 
        }
        for(int i = 1; i <= nums.length; i++){ //a[i] == 0说明这个数数消失的,符合题目要求
            if(a[i] == 0) list.add(i);
        }
        return list;
    }
}

结语

如果这道题的分享对你有帮助,点个关注,我会每天更新力扣题目的讲解,我们一起进步。

相关推荐
小贾要学习几秒前
编程中常见的排序算法
数据结构·c++·算法·排序算法
Yupureki7 分钟前
从零开始的C++学习生活 4:类和对象(下)
c语言·数据结构·c++·学习
还有几根头发呀24 分钟前
[特殊字符] LeetCode 143 重排链表(Reorder List)详解
数据结构·链表
hui函数29 分钟前
python全栈(基础篇)——day04:后端内容(字符编码+list与tuple+条件判断+实战演示+每日一题)
开发语言·数据结构·python·全栈
羚羊角uou38 分钟前
【Linux】POSIX信号量、环形队列、基于环形队列实现生产者消费者模型
java·开发语言
晨非辰3 小时前
《剑指Offer:单链表操作入门——从“头删”开始破解面试》
c语言·开发语言·数据结构·c++·笔记·算法·面试
啊我不会诶6 小时前
24ICPC成都站补题
数据结构·算法
代码萌新知7 小时前
设计模式学习(五)装饰者模式、桥接模式、外观模式
java·学习·设计模式·桥接模式·装饰器模式·外观模式
仟千意7 小时前
数据结构:栈和队列
数据结构
渡我白衣7 小时前
list 与 forward_list:一场 STL 中的“链表哲学”之争
数据结构·c++·list