1.题目描述
2.思路
用集合求交集,因为集合里面的元素要满足不重复、无序、唯一。使得集合在去重、查找和集合操作(如交集、并集、差集等)中非常高效和方便。
3.代码实现
class Solution {public int[] intersection(int[] nums1, int[] nums2) {Set<Integer> s1=new HashSet<>();for(int num:nums1){s1.add(num);}//使用集合存储交集的结果Set<Integer> result=new HashSet<>();for(int num:nums2){if(s1.contains(num))//在遍历集合2的元素num,如果集合1里面有这个元素num,则把集合1里面的该元素加到总的结果//集合中{result.add(num);}}//将集合结果转换成数组,集合大小用 set.size()int[] sum=new int[result.size()];int i=0;for(int num : result){sum[i]=num;i++;}return sum;}
}