【算法】找出两个已序数组，是否含有相同的数字

最新推荐文章于 2024-02-01 09:00:00 发布

forestLight

最新推荐文章于 2024-02-01 09:00:00 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法习题文章标签：算法

本文链接：https://blog.youkuaiyun.com/forestLight/article/details/6575215

算法习题专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种快速算法，用于判断两个已排序数组是否存在相同的数字。通过双指针技巧实现高效遍历，避免了传统方法中冗余的比较操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.问题描述：

找出两个已序数组，是否含有相同数字。（快速算法）

2.代码解决：

/* version 1.0 Created 16:15 2011-6-29 Author fan */ #include <iostream> using namespace std; bool SameNumber(int arrA[],int arrB[],int lengthA,int lengthB) { int i,j; i=0; j=0; while(i<lengthA &&j<lengthB) { if (arrA[i]<arrB[j]) i++; else if (arrA[i]>arrB[j]) j++; else return true; } return false; } void InputArray(int arrX[],int length) { int i; for (i=0;i<length;i++) { cin>>arrX[i]; } } int main() { int arrA[10]; int arrB[10]; int lengthA; int lengthB; cin>>lengthA; InputArray(arrA,lengthA); cin>>lengthB; InputArray(arrB,lengthB); if (SameNumber(arrA,arrB,lengthA,lengthB)) { cout<<"the two Array have the same number!"<<endl; } else { cout<<"the two Array don't have the same number!"<<endl; } return 0; }