/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:申玉迪
* 完成日期:2013 年 12 月 12 日
* 版 本 号:v1.0
* 输入描述: 无
* 问题描述:判断两个有序数组中是否存在相同的数字
*/
#include<iostream>
bool existthesame(int *,int,int *,int);
using namespace std;
int main()
{
int a[]= {1,4,7,8};
int b[]= {2,5,6,9,10};
int n1=sizeof(a)/sizeof(a[0]);//a[]共有几个元素
int n2=sizeof(b)/sizeof(b[0]);//b[]共有几个元素
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;
}
十六周——判断两个有序数组中是否存在相同的数字
最新推荐文章于 2024-01-14 17:02:11 发布