一、题目描述
原文链接: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[i], nums2[i] <= 1000
题目的意思很简单,就是求两个集合的交集,但是不能重复!
二、思路分析
当然可以用暴力的方法,两个for循环,但是还得考虑去重,时间复杂度O(n^2)高,且麻烦!
其实我们可以多考虑考虑我们学过的数据结构,题目说答案可以是**唯一且可以无序**
,是不是可以联想到Set
(其实我刚开始也没想到,想不到很正常,慢慢做多啦就知道啦,只要咱们每天关注我跟我一起每日一题,日后肯定可以的!)!
既然我们想到来set
,那么怎么弄那?
- 首先用一个
set1
来存储num1
的元素,存储完的元素就是无序且唯一的! - 其次再用一个
resultSet
来存储num2
的元素,但是存储前先判断set1
是否存在此元素,如果存在则可以放到resultSet
当中 resultSet
的结果其实就是最终的结果,然后我们转换成数组返回结果就行!
三、AC代码
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0){
return new int[0];
}
Set<Integer> set = new HashSet<>();
Set<Integer> resultSet = new HashSet<>();
for (int i : nums1){
set.add(i);
}
for (int i : nums2){
if (set.contains(i)){
resultSet.add(i);
}
}
int[] result = new int[resultSet.size()];
int index = 0;
for (int i : resultSet){
result[index++] = i;
}
return result;
}
}
四、总结
- 看到无序且唯一可以想想
set
数据结构!
感谢大家的阅读,我是Alson_Code,一个喜欢把简单问题复杂化,把复杂问题简单化的程序猿! ❤