350. Intersection of Two Arrays II 【LeetCode】

题目描述

注：vector没有find函数！！！

代码如下：

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> v;
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        vector<int>::iterator it1,it2;
        it1 = nums1.begin();
        while(it1!=nums1.end())
        {
            it2 = find(nums2.begin(),nums2.end(),*it1);
            if(it2!= nums2.end())
            {
                v.push_back(*it1);
                nums2.erase(it2);
            }
            it1++;
        }
        return v;
    }
};