leetcode Intersection of Two Arrays

本文主要是介绍leetcode Intersection of Two Arrays，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

leetcode Intersection of Two Arrays

解题思路：创建两个Set 存储数组中的元素，去除重复，遍历第一个set ,如果第二个set包含该元素，存储在第三个set中，把set中的元素存储在新的数组中。

public static void main(String[] args) {int[] num3={1,2,1,2};int[] num4={2,2};int[] intersection = intersection(num3, num4);System.out.println(Arrays.toString(intersection));}public static int[] intersection(int[] nums1, int[] nums2) {Set<Integer> set1 = changeArrayToSet(nums1);Set<Integer> set2 = changeArrayToSet(nums2);Set<Integer> set3=new HashSet<>();for (Integer integer : set1) {if(set2.contains(integer)){set3.add(integer);}}int i=0;int[] arr=new int[set3.size()];for (Integer integer : set3) {arr[i]=integer;i++;}return arr;}public static Set<Integer> changeArrayToSet(int[] nums1){Set<Integer> set=new HashSet<>();for (int num: nums1) {set.add(num);}return set;}

 

这篇关于leetcode Intersection of Two Arrays的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---