判断两个增序数组是否有重复(度娘)
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; }验证结果:
相关文章推荐
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 数组遍历判断两个输入框之间是否有输入重复的值!
- JavaScript 判断两个数组是否相等 或者 判断一个数组中是否有重复的元素
- JS判断数组中是否有重复值的三种方法
- 判断两个数组是否相等
- JS判断数组中是否有重复值得三种方法
- javascript如何判断数组内元素是否重复的方法集锦
- 判断一个数组中的元素是否重复?
- 请教一个算法问题,有两个数组A,B,判断A中是否至少有一个元素和B中元素相同
- 使用位图法判断整形数组是否存在重复
- java中判断两个数组是否相等
- 判断一个数组里是否有重复的值(重复返回true)
- 判断数组中,是否有重复的选项。
- 一个数组,下标从0到n,元素为从0到n的整数。判断其中是否有重复元素
- 对于一个SIZE大小的数组,元素是[0,SIZE-1]区间内的整数,判断其中是否有重复元素
- 给定一个长度为N的数组,其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
- 一个数组,下标从0到n,元素为从0到n的整数。判断其中是否有重复元素
- JAVASCRIPT 判断数组是否有值 以及是否有重复值
- 判断两个数组是否完全一样(未完成)
- shell脚本使用两个数组,判断一个变量是否在数组里面的例子