/*
Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:
* 完成日期:2013 年 12 月 14 日
* 版 本 号:v1.0
* 输入描述: 无
* 程序输出:
* 问题分析:用指针方式判断两个有序数组中是否有相同数字。
* 算法设计:略
*/
#include <iostream>
using namespace std;
bool existthesame(int *a,int n1,int *b,int n2);
int main()
{
int a[]={1,4,7,8};
int b[]={2,5,6,9,10};
int n1=sizeof(a)/sizeof(a[0]);
int n2=sizeof(b)/sizeof(b[0]);
bool flag=existthesame(a,n1,b,n2);
if(flag==true)
cout<<"两个有序数组中存在相同的数字!\n";
else
cout<<"两个有序数组中不存在相同的数字!\n";
return 0;
}
bool existthesame(int *a,int n1,int *b,int n2)
{
bool f=false;
int i=0,j;
while(i<n1)
{
j=0;
while(j<n2)
{
if(*(a+i)-*(b+j)==0)
{f=true;break;}
j++;
}
i++;
}
return f;
}
