在C ++中，在频率大于或等于n / 2的排序数组中查找元素。

• Z时代
• 2024-01-10
• 分类：综合

考虑我们有一个大小为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

以上是 在C ++中，在频率大于或等于n / 2的排序数组中查找元素。 的全部内容， 来源链接： utcz.com/z/343333.html