美文网首页
349. Intersection of Two Arrays

349. Intersection of Two Arrays

作者: 安东可 | 来源:发表于2018-04-09 22:49 被阅读10次

349. Intersection of Two Arrays
【思路】

  • 选择交叉元素;

利用set中元素的唯一性;

    set<int> s(nums1.begin(), nums1.end());
    vector<int> out;
    for (int x : nums2)
        if (s.erase(x))
            out.push_back(x);
    return out;

或者将两个排序,然后比较;

相关文章

网友评论

      本文标题:349. Intersection of Two Arrays

      本文链接:https://www.haomeiwen.com/subject/nipwhftx.html