LintCode（easy)两数组的交

最新推荐文章于 2019-04-09 16:43:00 发布

原创最新推荐文章于 2019-04-09 16:43:00 发布 · 396 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LintCode

当前文章被收录于：

LintCode

57 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

class Solution {
public:
    /**
     * @param nums1 an integer array
     * @param nums2 an integer array
     * @return an integer array
     */
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        // Write your code here
   vector<int> v1;
    if (nums1.size() == 0 || nums2.size() == 0) return v1;
    map<int, int> m1;
    for (auto c : nums1) ++m1[c];
    for (auto c : nums2) { 
        if (m1.find(c)!=m1.end()) {v1.push_back(c);m1.erase(c);}

    }return v1;
    }
};