इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दिए गए ऐरे में पीक एलिमेंट को ढूंढता है
शिखर तत्व एक ऐसा तत्व है जो आसपास के तत्वों से बड़ा है। आइए समस्या को हल करने के लिए चरणों को देखें।
-
डमी डेटा के साथ ऐरे को इनिशियलाइज़ करें।
-
चरम तत्व की स्थिति के लिए पहले तत्व और अंतिम तत्व की जांच करें।
-
दूसरे तत्व से सरणी पर पुनरावृति करें।
-
जांचें कि क्या वर्तमान तत्व पिछले तत्व और अगले तत्व से बड़ा है।
-
अगर उपरोक्त शर्त पूरी होती है तो वापस लौटें।
-
-
परिणाम प्रिंट करें
उदाहरण
आइए कोड देखें।
#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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।