Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, return [2]
.
Note:
- Each element in the result must be unique.
- The result can be in any order.
<span style="font-size:18px;">class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> a;
sort(nums1.begin(),nums1.end());
sort(nums2.begin(),nums2.end());
int i=0,j=0;
while(i<nums1.size()&&j<nums2.size())
{
if(nums1[i]==nums2[j])
{
a.push_back(nums1[i]);
int tmp=nums1[i];
i++;
j++;
while(nums1[i]==tmp)
i++;
while(nums2[j]==tmp)
j++;
}
if(nums1[i]<nums2[j])
i++;
if(nums1[i]>nums2[j])
j++;
}
return a;
}
};</span>
排序,然后两个vector都只需遍历一遍即可。
比较懒,之前一直比较不愿意学习vector,认为数组能代替就代替了,终于找个机会让自己了解一下。