第十六周项目4-两个数组中是否有相同数字

走_心

于 2013-12-10 17:24:45 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：【C++】文章标签：数组相同数字

本文链接：https://blog.youkuaiyun.com/tianchenglin/article/details/17247507

【C++】专栏收录该内容

314 篇文章

订阅专栏

本文介绍了一个算法，用于在两个已排序的数组中查找是否存在相同的数字。通过迭代遍历数组并比较元素，该算法能高效地确定是否在数组间存在匹配项。

/*
*程序的版权和版本声明部分：
*Copyright(c)2013，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2013年 12月10 日
*版本号：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,8};
    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)
{
    bool flag=false;
    int i,j;
    for(i=0;i<n1;i++)
    {
        for(j=0;j<n2;j++)
        {
            if(*(a+i)==*(b+j))
            {
                flag=true;
                break;
            }
        }
    }
    return flag;
}

运行结果：

心得体会：