【算法萌新闯力扣】：找到所有数组中消失对数字-Toy模板网

这篇具有很好参考价值的文章主要介绍了【算法萌新闯力扣】：找到所有数组中消失对数字。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

开篇

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

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

题目描述

代码思路

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

代码纯享版

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;
    }
}

代码逐行解析版

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;
    }
}