题目
Given two arrays, write a function to compute their intersection.
答案
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> s1 = new HashSet<>();
Set<Integer> s2 = new HashSet<>();
for(int num : nums1) {
s1.add(num);
}
for(int num : nums2) {
if(s1.contains(num)) {
s2.add(num);
}
}
int size = s2.size(), i = 0;
int[] ret = new int[size];
for(int num : s2)
ret[i++] = num;
return ret;
}
}
