diff --git a/#442/Solution.java b/#442/Solution.java new file mode 100644 index 0000000..67bade0 --- /dev/null +++ b/#442/Solution.java @@ -0,0 +1,16 @@ +/** + * https://leetcode.com/problems/find-all-duplicates-in-an-array/ + */ + +class Solution { + public List findDuplicates(int[] nums) { + List duplicates = new ArrayList(); + Set noDupes = new HashSet(); + for (int i = 0; i < nums.length; i++){ + if(noDupes.add(nums[i]) == false) { + duplicates.add(nums[i]); + } + } + return duplicates; + } +}