diff --git a/src/main/java/leet/book/hashTablePlus/Intersection.java b/src/main/java/leet/book/hashTablePlus/Intersection.java new file mode 100644 index 0000000..395a90d --- /dev/null +++ b/src/main/java/leet/book/hashTablePlus/Intersection.java @@ -0,0 +1,25 @@ +package leet.book.hashTablePlus; + +import java.util.Arrays; +import java.util.HashSet; +import java.util.Set; + +public class Intersection { + class Solution { + public int[] intersection(int[] nums1, int[] nums2) { + Set set = new HashSet<>(); + for (int num : nums1) { + set.add(num); + } + int index = 0; + for (int num : nums2) { + if (set.contains(num)) { + set.remove(num); + nums1[index] = num; + index++; + } + } + return Arrays.copyOf(nums1, index); + } + } +}