项目3-有相同数字？

原创于 2012-12-22 11:56:45 发布 · 680 阅读

CC 4.0 BY-SA版权

本文详细阐述了如何在两个已排序数组中快速查找相同元素的算法设计及其实现过程，通过实例展示了从输入描述到输出结果的完整流程，并提供了运行结果截图作为验证。

/* 
* Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：王静  
* 完成日期：2012 年12  月22  日 
* 版 本 号：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)   //完成的代码
{   
 int i,j,*p;
 for(i=0;i<n1;i++)
 {
  p=b;
  for(j=0;j<n2;j++) 
  {
   if(*a==*p)
   {
    cout<<*a<<endl;
    cout<<*p<<endl;
    return true;
   }
   else {
    b++;
   }
  }
  a++;
 }
 return false;
}

运行结果：
（贴图）

心得体会：