LeetCode 442数组中重复的数据(Java)

在这里插入图片描述

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


版权声明:本文为weixin_43170297原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。