两个数组的交集(C++)
两个数组的交集(C++)
两个数组的交集给定两个数组 nums1和 nums2,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1:代码语言:javascript代码运行次数:0运行复制输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]示例 2:代码语言:javascript代码运行次数:0运行复制输入:nums1
两个数组的交集(C++)
给定两个数组 nums1
和 nums2
,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1:
代码语言:javascript代码运行次数:0运行复制输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
示例 2:
代码语言:javascript代码运行次数:0运行复制输入: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
我的代码:
代码语言:javascript代码运行次数:0运行复制class Solution {
public:
// 本题也就考查的一个set集合的去重特性
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> st1, st2;
for (auto num : nums1) st1.insert(num);
for (auto num : nums2) st2.insert(num);
return fc(st1, st2);
}
vector<int> fc(unordered_set<int> st1, unordered_set<int> st2)
{
// 这一步的话可以节约内存
if (st1.size() > st2.size()) return fc(st2, st1);
vector<int> res;
// 就这里求交集
for (auto num:st1)
{
if ((num)) res.push_back(num);
}
return res;
}
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:202-02-17,如有侵权请联系 cloudcommunity@tencent 删除集合内存数组c++int #感谢您对电脑配置推荐网 - 最新i3 i5 i7组装电脑配置单推荐报价格的认可,转载请说明来源于"电脑配置推荐网 - 最新i3 i5 i7组装电脑配置单推荐报价格
上传时间: 2025-07-20 15:28:56
上一篇:丑数(C++)
下一篇:Nim 游戏(C++)
推荐阅读
留言与评论(共有 15 条评论) |
本站网友 财务通 | 2分钟前 发表 |
nums2.length <= 1000 0 <= nums1[i] | |
本站网友 最好的男科医院 | 5分钟前 发表 |
原始发表:202-02-17 | |
本站网友 街道口二手房 | 23分钟前 发表 |
4] 输出:[9 | |
本站网友 科龙事件 | 1分钟前 发表 |
nums2 = [9 | |
本站网友 武汉做设计 | 4分钟前 发表 |
1] | |
本站网友 打板子sp | 29分钟前 发表 |
4] 输出:[9 | |
本站网友 成人学士学位有用吗 | 1分钟前 发表 |
2 | |
本站网友 白城360 | 22分钟前 发表 |
nums1) st1.insert(num); for (auto num | |
本站网友 鸟哥 | 8分钟前 发表 |
原始发表:202-02-17 | |
本站网友 空心菜的营养价值 | 13分钟前 发表 |
st1) { if ((num)) res.push_back(num); } return res; } };本文参与 腾讯云自媒体同步曝光计划 | |
本站网友 卧蚕和眼袋的区别 | 19分钟前 发表 |
nums2 = [2 | |
本站网友 衡水租房信息 | 29分钟前 发表 |
8 | |
本站网友 三阴交穴位位置 | 12分钟前 发表 |
原始发表:202-02-17 | |
本站网友 花椒的功效 | 20分钟前 发表 |
2 |