两数组找相同元素

最新推荐文章于 2024-04-26 16:46:19 发布

原创

最新推荐文章于 2024-04-26 16:46:19 发布 · 5.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #算法

这篇博客探讨了如何高效地找出两个数组中的公共元素，避免暴力遍历导致的时间浪费。通过将一个数组元素存入集合（set），然后检查另一个数组中的元素是否存在于集合中，从而提高算法效率。博客提供了编程练习题的输入输出格式，并给出了相关代码实现。

本博客分享如何在两数组中找出相同元素。
对于两个数组，求它们公共元素，首先可以想到暴力求解，遍历数组，这种方法固然可以，可是当数组元素很大时，耗费的时间就比较多，而且效率较低。
所以暴力求解法此时是效率最低的算法，我们可以利用数据结构中的set，把其中一个数组数据存入set中，利用STL中set的函数查找另一个数组中的数是否存在set中。

编程练习题：
给两个整数（int）数组，输出相同的元素。
输入格式
m n
a1 a2 …. am
b1 b2 … bm
输出格式相同元素打印输出，之间有空格隔开
代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <set>
using namespace std;

int main()
{
    int n, m;//n,m为两个数组的长度
    int x;
    bool first = true;