Intersection of Two Arrays LeetCode solution in Java
1class Solution {2public int[] intersection(int[] nums1, int[] nums2) {3int[] dp = new int[1000];4for (int i : nums1) {5dp[i]++;6}7int[] ans = new int[1000];89// declaring ptr to track ans array index10int ptr = 0;11for (int i : nums2) {12if (dp[i] != 0) {13dp[i] = 0;14ans[ptr] = i;15ptr++;16}17}18return Arrays.copyOfRange(ans, 0, ptr);19}20}