349. Intersection of Two Arrays

Total Accepted: 3212  Total Submissions: 6814  Difficulty: Easy

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

Subscribe to see which companies asked this question

Hide Tags

  Binary Search Hash Table Two Pointers Sort

分析：

求两个数组的交集（其结果是一系列数字）。只要数组2中的数字出现在数组1中，他就是交集。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> result;
        unordered_map<int,int> mapping;
        for(int i=0;i < nums1.size();i++)
            mapping.insert(make_pair(nums1[i],i+1));
        for(int i=0;i < nums2.size();i++)
        {
            if(mapping[nums2[i]]>0)//找到了交集的数字，获取结果
            {
                mapping[nums2[i]]=0;//清零
                result.push_back(nums2[i]);
            }
        }
        return result;   
    }
};

注：本博文为EbowTang原创，后续可能继续更新本文。如果转载，请务必复制本条信息！

原文地址：http://blog.csdn.net/ebowtang/article/details/51458500

原作者博客：http://blog.csdn.net/ebowtang

本博客LeetCode题解索引：http://blog.csdn.net/ebowtang/article/details/50668895