मान लीजिए हमारे पास आकार 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