class Solution {
public:
/**
* @param nums1 an integer array
* @param nums2 an integer array
* @return an integer array
*/
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
sort(nums1.begin(),nums1.end());
sort(nums2.begin(),nums2.end());
nums1.erase(unique(nums1.begin(),nums1.end()),nums1.end());
nums2.erase(unique(nums2.begin(),nums2.end()),nums2.end());
int k1=nums1.size();
int k2=nums2.size();
vector<int> a;
a.clear();
int i=0;
int j=0;
while(1)
{
if(i==k1||j==k2)
break;
if(nums1[i]==nums2[j])
{
a.push_back(nums1[i]);
i++;
j++;
continue;
}
if(nums1[i]>nums2[j])
j++;
else
i++;
}
return a;
}
};
合并区间
最新推荐文章于 2023-11-29 22:07:51 发布