[LeetCode]442. Find All Duplicates in an Array

https://leetcode.com/problems/find-all-duplicates-in-an-array/

由于要不用额外空间，因此还是染色法。一次遍历，把对应位置染成负数，如果本身已经是负数，说明之前已经出现过一次了，然后就加到结果里。

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