十六周——判断两个有序数组中是否存在相同的数字

来源:互联网 发布:免费自动发卡平台源码 编辑:程序博客网 时间:2024/05/22 06:05
/** 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;}

0 0
原创粉丝点击