首页
文章
活动
博客
图书
招聘
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
该文章对我有帮助
412°
/
4124 人阅读
/
0 条评论
发表评论
请
登录
后发表评论
李卓华
访客 18260
李卓华
的其他博文
更多
perl监控文件夹变化
POE
给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。
perl脚本,用来自动登录远程服务器并进行操作
perl的简单调试命令
二分查找
插入排序
今天年会。。。
准备面试中
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),