首页
文章
活动
博客
图书
招聘
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
该文章对我有帮助
453°
/
4532 人阅读
/
0 条评论
发表评论
请
登录
后发表评论
李卓华
访客 18716
李卓华
的其他博文
更多
转圈打印矩阵
两个已经排序的数组如何合并成一个新的有序数组
java 动态代理深度学习(Proxy,InvocationHandler),含$Proxy0源码 -- 转自malecu的百度
perl的简单调试命令
插入排序
今天年会。。。
用XML::Simple解析xml文件
memcached--perl
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),
给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。