首页
文章
活动
博客
图书
招聘
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
该文章对我有帮助
458°
/
4580 人阅读
/
0 条评论
发表评论
请
登录
后发表评论
李卓华
访客 18768
李卓华
的其他博文
更多
冒泡排序
二分查找
perl脚本,用来自动登录远程服务器并进行操作
memcached--perl
perl监控文件夹变化
用XML::Simple解析xml文件
准备面试中
换东家~~~
两个已按由小到大排序的数组中最大的前十个数
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),