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小时内删除侵权内容。