448. 找到所有数组中消失的数字

一只努力的蜗牛

于 2021-05-22 16:42:07 发布

阅读量81

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/weixin_48680010/article/details/117165148

版权

leetcode 算法 java

力扣专栏收录该内容

27 篇文章 1 订阅

订阅专栏

在这里插入图片描述

让数组中出现的值取对应下标的相反数

代码

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> results = new ArrayList<>();
      int n=nums.length;
      for(int num=0;num<n;num++){
          if(nums[Math.abs(nums[num])-1]>0){  //因为数组的值可能已经被取了相反数了，所以要求绝对值防止下表为负数
              nums[Math.abs(nums[num])-1]=-nums[Math.abs(nums[num])-1];
          }
         
      }
      for(int i=0;i<n;i++){
          if(nums[i]>0){
              results.add(i+1);
          }
      }
      return results;
    }
}