leetcode第349题两个数组的交集C++

    技术2026-03-31  14

    题目描述:给定两个数组,编写一个函数来计算它们的交集。
    解题思路:先将nums1元素插入set容器再和nums2进行比较。
    代码:
    class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { vector<int>result; set<int>s1; for(int i=0;i<nums1.size();i++){ s1.insert(nums1[i]); } for(int i=0;i<nums2.size();i++){ if(s1.find(nums2[i])!=s1.end()){ result.push_back(nums2[i]); s1.erase(nums2[i]); } } return result; } };
    Processed: 0.010, SQL: 10