leetcode 442. Find All Duplicates in an Array

本题题意是要求在不开辟空间和时间复杂度为n的前提下找出数组中重复元素，并输出。

解题思路：由题目中条件1 ≤ a[i] ≤ n，可以想到用数组中的值做索引值。另外又因为数组中最大重复数量为2 ，可以考虑正负操作。某索引对应的值为正数时，将其变为负数。当某索引对应的值为负数时，说明这是它的第二次变化，也就是说这个索引就是重复的元素。

注意点：1.数组的值从1开始，而索引默认从0开始；2.将某个值取反之后，之后还可能要将其做为索引值，因此取索引值的时候要进行绝对值运算；3.列表list的使用。 代码如下：

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