leetcode 350. Intersection of Two Arrays II

https://leetcode.com/problems/intersection-of-two-arrays-ii/

妈蛋，我还是个弱鸡，这样的题目也不能解决，~~(>_<)~~，算了自己不正确的思路，就不写了
既然他们是有序的，当然在此之前是给她排序哈.

sort(nums1.begin(),nums1.end());
sort(nums1.begin(),nums1.end());

然后确定长度，这个我还是知道的,然后比较大小，进行扫描就好

int l1= (int)nums1.size();
int l2= (int)nums2.size();

int i1=0; int i2=0;
vector res<int>
while(i1<l1&&i2<l2)
{
if(nums1[i1]==nums2[i2]){
     res.push_back(nums1[i1]);
    i1++;
    i2++;
}
else if(nums1[i1]>nums2[i2]){
    i2++;
}
else{
i1++;
}
}
return res;

最后附上完整代码：

class Solution
public：
 vector <int> intersect(vector<int>& nums1, vector<int>& nums2) 
{
sort(nums1.begin(),nums2.end());
sort(nums2.begin(),nums2.end());
int l1=(int) size(nums1); int l2 =(int) size(nums2);

int i1=0;int i2=0;
vector <int> res;
while<i1<l1&&i2<l2)
{
if(nums1[i1]==nums2[i2]){

 res.push_back(nums[i1]);
 i1++;
 i2++;
 }
else if(nums1[i1]>nums2[i2]){
++i2;
}
else
++i1;
}
return res;
}

算法的时间：O（max(m,n)）long(max(m,n)
space: O(m+n)