इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दी गई सरणी में पीक एलिमेंट ढूंढता है।
पीक एलिमेंट वह तत्व है जो आसपास के तत्वों से बड़ा होता है। आइए प्रॉब्लम को हल करने के चरण देखें।
डमी डेटा के साथ सरणी को इनिशियलाइज़ करें।
पहले तत्व और अंतिम तत्व की पीक एलिमेंट कंडीशन के लिए जांच करें।
दूसरे तत्व से सरणी पर पुनरावृति करें।
जांचें कि क्या वर्तमान तत्व पिछले तत्व और अगले तत्व से बड़ा है।
यदि उपरोक्त शर्त पूरी होती है तो लौटाएं।
परिणाम प्रिंट करें
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
int findPeakElement(int arr[], int n) {
if (n == 1) {
return arr[0];
}
if (arr[0] >= arr[1]) {
return arr[0];
}
if (arr[n - 1] >= arr[n - 2]) {
return arr[n - 1];
}
for (int i = 1; i < n - 1; i++) {
if (arr[i] >= arr[i - 1] && arr[i] >= arr[i + 1]) {
return arr[i];
}
}
return arr[0];
}
int main() {
int arr[] = {1, 2, 5, 4, 7};
cout << findPeakElement(arr, 5) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
7
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।
