Lc70--319.两个数组的交集（二分查找）---Java版

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;}
}