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;}
};