数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 C++ 中查找排序数组中频率大于或等于 n/2 的元素。
假设我们有一个大小为 n 的数组。此数组已排序。有一个元素的频率大于或等于 n/2，其中 n 是数组中元素的数量。所以如果数组类似于 [3, 4, 5, 5, 5]，则输出将为 5。
如果我们仔细观察这些类型的数组，我们可以很容易地注意到频率大于或等于 n/2 的数字也存在于索引 n/2 处。因此，该元素可以在位置 n/2 找到。
示例
Source Code:
#include<iostream>
using namespace std;
int higherFreq(int arr[], int n) {
return arr[n / 2];
}
int main() {
int arr[] = { 1, 2, 3, 4 , 4, 4, 4, 4, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "The number " << higherFreq(arr, n) << " has occurred more than or equal to "<<n <<"/2 amount of times";
}输出 -
The number 4 has occurred more than or equal to 10/2 amount of times
更新于: 2019-12-19
115 次浏览
广告