两个数组的交集
给定两个数组 nums1
和 nums2
,返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
public int[] intersection(int[] nums1, int[] nums2) {ArrayList<Integer> list = new ArrayList<>();HashSet<Integer> set = new HashSet<>();for (int i = 0; i < nums1.length; i++) {set.add(nums1[i]);}for (int i = 0; i < nums2.length; i++) {if(set.contains(nums2[i])){list.add(nums2[i]);set.remove(nums2[i]);}}int[] res = new int[list.size()];for (int i = 0; i < list.size(); i++) {res[i] = list.get(i);}return res;}
hash表