350.两个数组的交集 ②

目录

• 题目
• 过程
• 解法

题目

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

过程

思路1：分离双指针，两边先排序，然后都遍历，有点类似两个有序数组的合并。

解法

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        int s1=nums1.size();
        int s2=nums2.size();
        int left1=0;
        int left2=0;
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        vector<int> s3;
        while(left1<s1 && left2<s2){
            if(nums1[left1]<nums2[left2]){
                left1++;
            }else if(nums1[left1]>nums2[left2]){
                left2++;
            }else{
                s3.push_back(nums1[left1]);
                left1++;
                left2++;
            }
        }
        return s3;
    }
};