leetcode-350-Intersection of Two Arrays II

问题

思路

代码

class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
int i = 0;
int j = 0;

int sz1 = nums1.size();
int sz2 = nums2.size();

std::sort(nums1.begin(), nums1.end());
std::sort(nums2.begin(), nums2.end());

std::vector<int> ret;
while( i < sz1 && j < sz2 ){
if( nums1[i] < nums2[j] ) ++i;
else if( nums1[i] > nums2[j] ) ++j;
else{

ret.push_back( nums1[i] );

++i;
++j;
}
}

return ret;
}
};