LeetCode : Intersection of Two Arrays II

第一种方法是把数组放在map中进行比较。
第二种方法是将数组排好序后一次比较。

Solution 1

vector<int> Solution::intersect(vector<int>& nums1, vector<int>& nums2)
{
    vector<int> result;

    map<int, int> m;
    for(int i = 0; i < nums1.size(); i++)
        m[nums1[i]] ++;

    for(int i = 0; i < nums2.size(); i++)
    {
        m[nums2[i]] --;
        if(m[nums2[i]] >= 0)
            result.push_back(nums2[i]);
    }

    return result;
}

Solution 2

vector<int> Solution::intersect(vector<int>& nums1, vector<int>& nums2)
{
    vector<int> result;
    sort(nums1.begin(), nums1.end());
    sort(nums2.begin(), nums2.end());

    for(int i = 0, j = 0; i < nums1.size() && j < nums2.size();)
    {
        if(nums1[i] == nums2[j])
        {
            result.push_back(nums1[i]);
            i++;
            j++;
        }
        else if(nums1[i] > nums2[j]) j++;
        else i++;
    }

    return result;

}