350. 两个数组的交集 II

350. 两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

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

解答：首先将两个数组做排序处理，然后分别建立指针进行比较。