求两个已排序数组的交集

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++;
}
412°/4124 人阅读/0 条评论 发表评论

登录 后发表评论