এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যা প্রদত্ত সাজানো অ্যারেতে k-th অনুপস্থিত উপাদান খুঁজে বের করে।
প্রদত্ত সাজানো বিন্যাসে মিনি থেকে সর্বোচ্চ পর্যন্ত অনুপস্থিত k-তম সংখ্যাটি খুঁজুন। আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷- বাছাই করা অ্যারে শুরু করুন।
- দুটি চলকের পার্থক্য শুরু করুন এবং k দিয়ে গণনা করুন।
- অ্যারের উপর পুনরাবৃত্তি করুন।
- যদি বর্তমান উপাদান পরবর্তী উপাদানের সমান না হয়।
- দুটি সংখ্যার মধ্যে পার্থক্য নির্ণয় কর।
- যদি পার্থক্য k-এর থেকে বেশি বা সমান হয়, তাহলে বর্তমান উপাদান যোগ সংখ্যা ফেরত দিন।
- অন্যথায় গণনা থেকে পার্থক্য বিয়োগ করুন।
- যদি বর্তমান উপাদান পরবর্তী উপাদানের সমান না হয়।
- রিটার্ন -1।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
int findMissingNumber(int arr[], int k, int n) {
int difference, count = k;
for(int i = 0 ; i < n - 1; i++) {
if ((arr[i] + 1) != arr[i + 1]) {
difference = arr[i + 1] - arr[i] - 1;
if (difference >= count) {
return arr[i] + count;
}else {
count -= difference;
}
}
}
return -1;
}
int main() {
int arr[] = { 1, 2, 3, 5, 10 }, n = 5;
int k = 3;
cout << findMissingNumber(arr, k, n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
7
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
