LeetCode 350. 两个数组的交集 II

最新推荐文章于 2024-09-06 09:22:51 发布

RIOTSAKURA

最新推荐文章于 2024-09-06 09:22:51 发布

阅读量201

点赞数

分类专栏：刷题之路文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_50012276/article/details/122531149

版权

刷题之路专栏收录该内容

46 篇文章 0 订阅

订阅专栏

这题的思路并不复杂，采用的方式是排序加双指针。在对两个数组排序后，使两个指针分别指向排序后数组的开头，循环遍历，当前一个数组的当前值小于后一个数组时，说明可能存在的相同值在后面，此时前一个数组的指针向后移动一位，同理操作后一个数组的指针，当其中一个数组完成遍历后，结束循环。AC代码如下：


class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans;
        int left = 0, right = 0;
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        for(int i=0;i<nums1.size()+nums2.size();i++) {
            if(left == nums1.size() || right == nums2.size()) {
                break;
            }
            if(nums1[left] < nums2[right]) {
                left++;
            }else if(nums1[left] > nums2[right]) {
                right++;
            }else {
                ans.push_back(nums1[left]);
                left++;
                right++;
            }
        }
        return ans;
    }
};