LeetCode442 — Find All Duplicates in an Array

最新推荐文章于 2022-11-14 22:51:45 发布

Jae_Wang

最新推荐文章于 2022-11-14 22:51:45 发布

阅读量384

点赞数

分类专栏： LeetCode 文章标签： leetcode 数组索引

本文链接：https://blog.csdn.net/Jae_Wang/article/details/81007786

版权

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目：和287类似，只不过这次出现重复的数字不只是一个，是多个。

思路：如果可以开辟空间的话很简单，不能开辟空间的话，稍微思考一下还是有思路的。

和287不同的是，这道题没有规定数组不能够修改，那么就可以访问这个数字为标记一下是否访问过。

public class Solution442 {

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

        List<Integer> res = new ArrayList<>();
        for(int i = 0; i < nums.length; i ++){
            int index = Math.abs(nums[i]);
            if(nums[index-1] > 0) nums[index-1] = - nums[index-1];
            else    res.add(Math.abs(nums[i]));
        }
        return res;
    }
}