刷题专栏（二十八）：找到所有数组中消失的数字

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情

前言

刷题专栏到目前已经是第二十八篇了，欢迎大家来关注我的刷题专栏，一起来刷题。

今天的这道题《找到所有数组中消失的数字》，是针对数组数据结构的一道题。

已经做了好几道关于数组数据结构的题目了，大家有兴趣可以去专栏中找一下相关题目。

那么下面就一起来看一下吧。

算法题：找到所有数组中消失的数字

根据题目的描述来看，其主要目的是针对一个整数数组的元素，从其中找出一个区间内缺少的数字元素。

这个区间就是1到数组长度的闭区间。

大概的解题思路，可以通过循环数组来保存到所有的数字保存在Set集合中，然后判断出哪个数字不存在。

也可以通过排序来预处理整数数组，随后再次循环判断哪些数字是缺失的，如此也可以获得预期结果。

下面我们就来看一下代码的编写吧。

代码展示

本次代码执行结果如下：

是通过固定的对区间最大值进行取余，以此来判断出缺少哪些具体的整数数值。

public class Solution {

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.findDisappearedNumbers(new int[]{4,3,2,7,8,2,3,1}));
    }

    public List<Integer> findDisappearedNumbers(int[] nums) {
        int n = nums.length;
        for (int num : nums) {
            int x = (num - 1) % n;
            nums[x] += n;
        }
        List<Integer> resultList = new ArrayList<Integer>();
        for (int i = 0; i < n; i++) {
            if (nums[i] <= n) {
                resultList.add(i + 1);
            }
        }
        return resultList;
    }

}

代码执行结果

今天的这个执行结果还不错。

总结

今天主要就是考察对数组的理解，只要可以熟练的处理数组，这道题也就没什么太大难度了。