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

来源:互联网 发布:小米手机数据网络设置 编辑:程序博客网 时间:2024/06/11 20:05
/** 程序的版权和版本声明部分* 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  ;    }}


运行结果

0 0