leetcode349. Intersection of Two Arrays

leetcode349. Intersection of Two Arrays

vector的一系列操作。

1 -- set_intersection(交集)

2 -- set_union(并集)

3 -- set_difference(差集)

4 -- set_symeetric_difference(对称差集)

去重的unique。

class Solution {public: vector unique_element_in_vector(vector& v){ vector::iterator vector_iterator; sort(v.begin(),v.end()); vector_iterator = unique(v.begin(),v.end()); if(vector_iterator != v.end()){ v.erase(vector_iterator,v.end()); } return v; } vector intersection(vector& nums1, vector& nums2) { vector c; unique_element_in_vector(nums1); unique_element_in_vector(nums2); set_intersection(nums1.begin(),nums1.end(),nums2.begin(),nums2.end(),inserter(c, c.begin())); return c; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。