vector<int> intersect(vector<int>& nums1, vector<int>& nums2)
{
vector<int> res;
sort(nums1.begin(),nums1.end());
sort(nums2.begin(),nums2.end());
int m = nums1.size();
int n= nums2.size();
int i=0,j=0;
while(i<m&&j<n)
{
if(nums1[i]==nums2[j])
{
res.push_back(nums1[i]);
i++;
j++;
}
else if(nums1[i]>nums2[j])
j++;
else
i++;
}
return res;
}
leetcode ---- 350. Intersection of Two Arrays II
最新推荐文章于 2024-09-28 10:34:40 发布