OJ lintcode 两数组的交

返回两个数组的交
您在真实的面试中是否遇到过这个题?
Yes
样例
nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

class Solution {
public:
    /**
     * @param nums1 an integer array
     * @param nums2 an integer array
     * @return an integer array
     */
    vector intersection(vector& nums1, vector& nums2) {
        // Write your code here
        set s1(nums1.begin(),nums1.end());
        set s2(nums2.begin(),nums2.end());
        vector result;
        for(auto it2=s2.begin();it2!=s2.end();it2++){
            auto ret=s1.find((*it2));
            if(s1.end()!=ret)
            {//find
                result.push_back(*ret);
            }
        }

        return result;

    }
};

你可能感兴趣的:(OJ lintcode 两数组的交)