您现在的位置是:首页 > 编程 > 

两个数组的交集(C++)

2025-07-20 19:41:32
两个数组的交集(C++) 两个数组的交集给定两个数组 nums1和 nums2,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1:代码语言:javascript代码运行次数:0运行复制输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]示例 2:代码语言:javascript代码运行次数:0运行复制输入:nums1

两个数组的交集(C++)

两个数组的交集

给定两个数组 nums1nums2,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

示例 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组装电脑配置单推荐报价格

本文地址:http://www.dnpztj.cn/biancheng/1160992.html

相关标签:无
上传时间: 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