leetcode-448 找到所有数组中消失的数字 [Java]

学习机器:

于 2021-07-13 22:06:06 发布

阅读量265

点赞数

分类专栏： leetcode-Code 文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/weixin_52373240/article/details/118710285

版权

本文介绍了三种不同的方法来解决寻找数组中消失的数字问题。法一使用flag数组记录出现的数字，法二通过双循环变量进行排序和查找，法三则是原地修改数组，利用数组范围外的数字作为标记。这三种方法各有特点，法三在内存消耗上相对更优。

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

类别：数组统计数组中的元素

题目：

法一：借助flag数组

想法：

初始化

flag数组存出现的数

resultList存结果（消失的数）

遍历原数组

将出现的对应存到flag中

遍历flag数组，若为0（消失的数），则加入i+1到列表resultList中

代码：

class Solution { 

    public List<Integer> findDisappearedNumbers(int[] nums) {

        int[] flag=new int[nums.length];

        int i=0;

        while(i<nums.length){

            flag[nums[i]-1]=nums[i];

            i++;

        }

        ArrayList<Integer> resultList = new ArrayList<Integer>();

        i=0;

        while(i<nums.length){

            if(flag[i]==0){

                resultList.add(i+1);

            }