Find All Duplicates in an Array LeetCode solution in Java
1class Solution {2public List<Integer> findDuplicates(int[] nums) {3List<Integer> ans = new ArrayList<>();4for (int i = 0; i < nums.length; i++) {5int ind = Math.abs(nums[i]) - 1;6if (nums[ind] < 0) {7ans.add(Math.abs(nums[i]));8} else {9nums[ind] = -1 * nums[ind];10}11}12return ans;13}14}