什么是数组？
数组是一种常用的数据结构，它是由若干相同数据类型的元素组成的有限集合，这些元素按照一定的顺序排列。
数组的基本概念
数组由若干元素组成，这些元素在内存中是连续存放的，数组中有以下几个基本概念：
元素：数组中的每一个数据项。
下标：用来访问或操作数组元素的编号，也称为索引 index。
长度：数组中包含元素的个数。
如何查找出现多次的元素？
在数组中，如何查找出现多次的元素？这是一个常见的问题。有两种方法可以解决这个问题，一种是暴力搜索，一种是使用哈希表。哈希表是一种高效的数据结构，它可以快速地查找到指定元素。
暴力搜索
暴力搜索是最简单的方法，它的基本思想是：遍历整个数组，对于每个元素，统计它在数组中出现的次数。如果出现次数大于1，则说明这个元素出现了多次。
下面是代码示例：
#include <iostream>
using namespace std;
int main()
{
int a[] = {1, 2, 3, 4, 4, 5, 6, 7, 7, 7};
int len = sizeof(a) / sizeof(a[0]); // 计算数组长度
int count = 0; // 统计出现次数
for (int i = 0; i < len; i++)
{
count = 0; // 重置计数器
for (int j = 0; j < len; j++)
{
if (a[i] == a[j])
count++; // 统计出现次数
}
if (count > 1) // 出现次数大于1
cout << a[i] << "出现了" << count << "次" << endl;
}
return 0;
}
输出结果为：4出现了2次，7出现了3次。
哈希表
哈希表是一种高效的数据结构，它可以快速地查找到指定元素。在哈希表中，每个元素都对应一个哈希值，相同的元素会得到相同的哈希值。哈希表可以通过哈希函数将数据映射到数组中，以保证访问数据的速度。
下面是代码示例：
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
int a[] = {1, 2, 3, 4, 4, 5, 6, 7, 7, 7};
int len = sizeof(a) / sizeof(a[0]); // 计算数组长度
unordered_map<int, int> umap; // 定义哈希表
for (int i = 0; i < len; i++)
{
umap[a[i]]++; // 将a[i]插入哈希表
}
for (auto it : umap) // 遍历哈希表
{
if (it.second > 1) // 出现次数大于1
cout << it.first << "出现了" << it.second << "次" << endl;
}
return 0;
}
输出结果为：4出现了2次，7出现了3次。
总结
数组是一种常用的数据结构，它由若干相同数据类型的元素组成，这些元素按照一定的顺序排列。在数组中，如何查找出现多次的元素？有两种方法可以解决这个问题，一种是暴力搜索，一种是使用哈希表。哈希表是一种高效的数据结构，它可以快速地查找到指定元素。在实际编程中，我们可以根据具体的情况选择不同的方法来解决这个问题。