首页
文章
活动
博客
图书
招聘
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
该文章对我有帮助
427°
/
4272 人阅读
/
0 条评论
发表评论
请
登录
后发表评论
李卓华
访客 18399
李卓华
的其他博文
更多
入职
junit4.8.1 流程跟踪
一个perl脚本,记录自己工作
java 动态代理深度学习(Proxy,InvocationHandler),含$Proxy0源码 -- 转自malecu的百度
单链表逆序
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),
转圈打印矩阵
只用一次扫描把一维整数数组分为左边奇数右边偶数
准备面试中
今天年会。。。