leetcode 350. Intersection of Two Arrays II

最新推荐文章于 2025-02-11 22:00:00 发布

转载最新推荐文章于 2025-02-11 22:00:00 发布 · 40 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ymjyqsx/p/9652362.html

本文介绍了一种使用C++实现的两组向量的交集算法，通过排序和双指针技巧，高效地找到两个整数向量的公共元素，并将其存储在一个新的向量中返回。

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

最开始写成int i,j = 0;就报错了

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> result;
        int length1 = nums1.size();
        int length2 = nums2.size();
        if(length1 <= 0 || length2 <= 0)
            return result;
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        int i = 0,j = 0;
        while(i < length1 && j < length2){
            if(nums1[i] == nums2[j]){
                result.push_back(nums1[i]);
                i++;
                j++;
            }
            else if(nums1[i] < nums2[j])
                i++;
            else
                j++;
        }
        return result;
        
    }
};