leetcode ---- 350. Intersection of Two Arrays II

最新推荐文章于 2025-08-19 21:22:03 发布

步行者之神

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode matrix vector

本文链接：https://blog.youkuaiyun.com/u012850192/article/details/52680674

leetcode 专栏收录该内容

19 篇文章

订阅专栏

vector<int> intersect(vector<int>& nums1, vector<int>& nums2) 
    {
        vector<int> res;
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        int m = nums1.size();
        int n= nums2.size();
        int i=0,j=0;
        while(i<m&&j<n)
        {
            if(nums1[i]==nums2[j])
            {
                res.push_back(nums1[i]);
                i++;
                j++;
            }
            else if(nums1[i]>nums2[j])
                j++;
            else
                i++;
        }
        return res;
        
        
    }