1:问题描述
Problem Link 求两个数组中的交集(输出为数组,并且不要求检查数组顺序)
2:解题思路
利用双set解题
3:Java代码
public static int[] intersection(int[] nums1, int[] nums2) {if (nums1 == null || nums2 == null) {return new int[] {};}Set<Integer> set = new HashSet<>();Set<Integer> set2 = new HashSet<>();for (int x = 0; x < nums1.length; x++) {set.add(nums1[x]);}for (int x = 0; x < nums2.length; x++) {set2.add(nums2[x]);}List<Integer> list = new ArrayList<>();Iterator<Integer> it = set.iterator();while (it.hasNext()) {Integer temp = it.next();if (set2.contains(temp)) {list.add(temp);}}int[] nums3 = new int[list.size()];for (int x = 0; x < list.size(); x++) {nums3[x] = list.get(x);}return nums3;}
