您的位置:首页 > 其它

判断两个增序数组是否有重复(度娘)

2015-01-05 19:25 316 查看
递归,再次递归。。。

/*****************************************************
file: check_same_between_arraies.c
brief:find same key in two arraies with order
2015.1.3   yejing   1.0   creat file
*****************************************************/
#include <stdio.h>
#include <stdlib.h>

int check_same(int array_a[], int a_index, int a_len, int array_b[], int b_index, int b_len){
if(a_index >= a_len || b_index >= b_len)
return 0;

if(array_a[a_index] == array_b[b_index]){
printf("bingo, they all have %d \n", array_a[a_index]);
return 1;
}
else if(array_a[a_index] < array_b[b_index])
return check_same(array_a, ++a_index, a_len, array_b, b_index, b_len);
else
return check_same(array_a, a_index, a_len, array_b, ++b_index, b_len);
}

int main(int argc, char* argv[]){
int array_a[] = {1, 3, 5, 7, 9};
int array_b[] = {2, 4, 6, 7, 10};

check_same(array_a, 0, sizeof(array_a)/sizeof(int), array_b, 0, sizeof(array_b)/sizeof(int));

return 1;
}
验证结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐