当前位置: 代码迷 >> 综合 >> 比较两个有序数组中是否有相同数字
  详细解决方案

比较两个有序数组中是否有相同数字

热度:37   发布时间:2024-01-22 04:47:06.0


/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称: 1.cpp 
* 作    者:李全港
* 完成日期: 2012 年12 月22 日 
* 版本号: v1.0 
* 
* 输入描述: 
* 问题描述:看有无相同非数字,两数组中 
*/  #include<iostream>   
using namespace std;
bool existthesame(int *a,int n1,int *b,int n2);  
int main()   
{   int a[]={2,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)   
{   int *p,*q;bool same=false;for(p=a;p<a+n1&&!same;++p){for(q=b;q<b+n2&&!same;++q)if(*p==*q)same=true;}return same;//完成的代码
}   







  相关解决方案