2021-01-16（448. 找到所有数组中消失的数字）

TickTick123

于 2021-01-16 14:38:35 发布

阅读量58

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/112706915

版权

数组操作原地修改负号标记寻找缺失数字 Java算法

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

空间换时间很简单。但要求说不行。原地修改怎么想到用负号来标记呢，可以，可以~

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> a=new ArrayList<Integer>();
        for(int i=0;i<nums.length;i++){
            if(nums[Math.abs(nums[i])-1]>0){
                nums[Math.abs(nums[i])-1]=-1*nums[Math.abs(nums[i])-1];
            }
        }
        for(int i=0;i<nums.length;i++){
            if(nums[i]>0){
               a.add(i+1);
            }
        }
        return a;
    }
}