এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যেটি প্রদত্ত অ্যারেতে শীর্ষ উপাদান খুঁজে পায়
পিক এলিমেন্ট হল এমন একটি উপাদান যা আশেপাশের উপাদানের চেয়ে বড়। আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
ডামি ডেটা দিয়ে অ্যারে শুরু করুন।
-
শিখর উপাদান অবস্থার জন্য প্রথম উপাদান এবং শেষ উপাদান পরীক্ষা করুন৷
৷ -
দ্বিতীয় উপাদান থেকে অ্যারের উপর পুনরাবৃত্তি করুন।
-
বর্তমান উপাদানটি পূর্ববর্তী উপাদান এবং পরবর্তী উপাদানের চেয়ে বড় কিনা তা পরীক্ষা করুন৷
-
উপরের শর্ত পূরণ হলে ফিরে যান।
-
-
ফলাফল প্রিন্ট করুন
উদাহরণ
আসুন কোডটি দেখি।
#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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
