g0301_0400.s0349_intersection_of_two_arrays.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java17 Show documentation
Show all versions of leetcode-in-java17 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
package g0301_0400.s0349_intersection_of_two_arrays;
// #Easy #Array #Hash_Table #Sorting #Binary_Search #Two_Pointers
import java.util.ArrayList;
import java.util.List;
public class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
boolean[] occ = new boolean[1001];
for (int i = 0; i < nums1.length; i++) {
occ[nums1[i]] = true;
}
List res = new ArrayList<>();
for (int i = 0; i < nums2.length; i++) {
if (occ[nums2[i]]) {
occ[nums2[i]] = false;
res.add(nums2[i]);
}
}
int[] result = new int[res.size()];
for (int i = 0; i < res.size(); i++) {
result[i] = res.get(i);
}
return result;
}
}