[算法] [leetcode-349] 两个数组的交集

349 两个数组的交集
给定两个数组 nums1 和 nums2 ，返回 它们的
交集
。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
提示：
1 <= nums1.length, nums2.length <= 1000
0 <= nums1, nums2 <= 1000

---

1. class Solution {
2.         public int[] intersection(int[] nums1, int[] nums2) {
3.             Set<Integer> hashSet = new HashSet<Integer>(2);
4.             Set<Integer> resultSet = new HashSet<Integer>(2);
5.             int indexSet = 1;
6.             if(nums2.length < nums1.length){
7.                 indexSet = 2;
8.             }
9.             if(indexSet == 1){
10.                 for(int i=0; i<nums1.length; i++){
11.                     hashSet.add(nums1[i]);
12.                 }
13.                 for(int j=0; j<nums2.length ; j++){
14.                     if(hashSet.contains(nums2[j])){
15.                         resultSet.add(nums2[j]);
16.                     }
17.                 }
18.             }else{
19.                 for(int i=0; i<nums2.length; i++){
20.                     hashSet.add(nums2[i]);
21.                 }
22.                 for(int j=0; j<nums1.length ; j++){
23.                     if(hashSet.contains(nums1[j])){
24.                         resultSet.add(nums1[j]);
25.                     }
26.                 }
27.             }
28.             int []resultArray = new int[resultSet.size()];
29.             int index = 0;
30.             Iterator<Integer> iterator = resultSet.iterator();
31.             while(iterator.hasNext()){
32.                 resultArray[index++] = iterator.next();
33.             }
34.             return resultArray;
35.         }
36.     }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。