关闭

leetcode 350. Intersection of Two Arrays II

标签: leetcode刷题
73人阅读 评论(0) 收藏 举报
分类:

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
publicvector <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)

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11925次
    • 积分:1183
    • 等级:
    • 排名:千里之外
    • 原创:112篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条