题目地址
https://leetcode-cn.com/problems/intersection-of-two-arrays/
思路
这道题目,主要要学会使用一种哈希数据结构,unordered_set,这个数据结构可以解决很多类似的问题
代码
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> set; // 存放结果
unordered_set<int> nums_set(nums1.begin(), nums1.end());
for (int j = 0; j < nums2.size(); j++) {
if (nums_set.find(nums2[j]) != nums_set.end()) { // 发现nums1与nums2有重复
set.insert(nums2[j]);
}
}
return vector<int>(set.begin(), set.end());
}
};
更多精彩文章持续更新,可以微信搜索「 代码随想录」第一时间阅读,关注后有大量的学习资料和简历模板可以免费领取,本文 GitHub:https://github.com/youngyangyang04/leetcode-master 已经收录,欢迎star,fork,共同学习,一起进步。