首页
文章
活动
博客
图书
招聘
Search
登录
注册
求两个已排序数组的交集
2011-03-05
李卓华
int a[] = { 1, 2, 3 ,4 ,5 ,6 ,7};
int b[] = { 2, 3, 5, 7, 8};
for(int i = 0, j = 0; i<a.length, j<b.length;){
if(a[i] == b[j]){
//索引i处的值就是一个交集
}
else if(a[i] > b[j]){
j++;
}
else{
i++;
}
}
0
该文章对我有帮助
465°
/
4654 人阅读
/
0 条评论
发表评论
请
登录
后发表评论
李卓华
访客 18845
李卓华
的其他博文
更多
入职
插入排序
抽空读了一下junit的源码
两个已经排序的数组如何合并成一个新的有序数组
冒泡排序
判断整数是否为对称数
慢慢转型?
自己懂得太少
用XML::Simple解析xml文件
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),