题解 | 两个数组的交集
import java.util.*;
//核心概念，哈希
public class Solution {
public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer>nums2) {
boolean[] hash = new boolean[1001];
for(int x : nums1){//遍历nums1
hash[x] = true;//将对应元素在hash中的下标值标记为true
}
ArrayList<Integer> ret = new ArrayList<>();
for(int x : nums2){//遍历nums2
if(hash[x]){//如果该元素对应hash中下标值为true,就说明已经出现过了
ret.add(x);
hash[x]=false;//添加完后删除,防止元素重复出现
}
}
return ret;
}
}
