判断两个有序数组中是否有相同的数字

最新推荐文章于 2023-09-06 18:17:17 发布

原创最新推荐文章于 2023-09-06 18:17:17 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序用于判断两个已排序数组中是否存在相同的数字。通过双重循环遍历两个数组并比较每个元素来实现这一目标。

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 作    者：冯冬影
* 完成日期：2013  年12  月 12日
* 版本号： 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 flat=existthesame(a,n1,b,n2);
       if(flat==true)
        cout<<"两个有序数组中存在相同的数字！\n";
   else
       cout<<"两个有序数组中不存在相同的数字！\n";
       return 0;
}
bool existthesame(int *a,int n1,int *b,int n2)
{
    for(int i=0; i<n1; i++)
    {
        for(int j=0; j<n2; j++)

            if(*(a+i)==*(b+j))
                return true  ;
    }
}

运行结果