ধরুন আমাদের কাছে nums নামে একটি অ্যারে আছে যেখানে সমস্ত উপাদান হয় 0 বা ধনাত্মক। সংখ্যাগুলিকে বিশেষ অ্যারে হিসাবে বিবেচনা করা হয় যদি এমন একটি সংখ্যা থাকে যেখানে x এর থেকে বড় বা সমান সংখ্যাগুলিতে ঠিক x সংখ্যা রয়েছে। এবং x সংখ্যায় একটি উপাদান হতে হবে না। এখানে আমাদের x খুঁজে বের করতে হবে যদি অ্যারে বিশেষ হয়, অন্যথায়, -1 ফেরত দিন।
সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[4,6,7,7,1,0], তাহলে আউটপুট হবে 4 কারণ সেখানে 4টি সংখ্যা রয়েছে যা 4 এর সমান বা বড়।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
0 থেকে সর্বোচ্চ সংখ্যার রেঞ্জের জন্য, করুন
-
গণনা:=0
-
প্রতিটি j-এর জন্য সংখ্যায়, করুন
-
যদি j>=i, তাহলে
-
- গণনা :=গণনা + 1
-
-
যদি গণনা i এর মত হয়, তাহলে
-
ফেরত i
-
-
-
রিটার্ন -1
উদাহরণ (পাইথন)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(nums): for i in range(max(nums)+1): count=0 for j in nums: if j >= i: count+=1 if count == i: return i return -1 nums = [4,6,7,7,1,0] print(solve(nums))
ইনপুট
[4,6,7,7,1,0]
আউটপুট
-1
