【一天一道LeetCode】#349. Intersection of Two Arrays

最新推荐文章于 2025-08-23 22:38:53 发布

原创最新推荐文章于 2025-08-23 22:38:53 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#github #leetcode #新浪微博 #函数

LeetCode 同时被 2 个专栏收录

166 篇文章

订阅专栏

一天一道LeetCode

165 篇文章

订阅专栏

本文介绍了一道LeetCode上的经典题目——两数组交集的求解方法，并提供了一个使用C++实现的具体解决方案。该算法首先对两个输入数组进行排序，然后通过双指针技巧找出并返回它们的交集元素，确保结果中每个元素都是唯一的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处

（一）题目

Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
Note:

Each element in the result must be unique.
The result can be in any order.

（二）解题

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ret;
        if(nums1.empty()||nums2.empty()) return ret;
        sort(nums1.begin(),nums1.end());//首先对两个数组排序
        sort(nums2.begin(),nums2.end());
        auto iter1 = nums1.begin();
        auto iter2 = nums2.begin();
        auto end1 = nums1.end();
        auto end2 = nums2.end();
        while(iter1 != end1&&iter2!=end2)//其中一个遍历完就退出
        {
            if(*iter1<*iter2){//*iter2大就把iter1往后找
                ++iter1;
            }
            else if(*iter1>*iter2){//*iter1大就把iter2往后找
                ++iter2;
            }
            else {//找到了交集
                ret.push_back(*iter1);//存储交集
                ++iter1;
                ++iter2;
                while(iter1<end1&&*iter1==*(iter1-1)) ++iter1;//去除重复
                while(iter2<end2&&*iter2==*(iter2-1)) ++iter2;//同上

            }
        }
        return ret;
    }
};