k খুঁজে বের করার প্রোগ্রাম যেখানে k উপাদানের মান পাইথনে অন্তত k আছে

ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, যেটিতে শুধুমাত্র অ-ঋণাত্মক সংখ্যা রয়েছে। যদি k এর থেকে বড় বা সমান সংখ্যায় ঠিক k সংখ্যক উপাদান থাকে, তাহলে k মানটি খুঁজুন। যদি আমরা এরকম খুঁজে না পাই, তাহলে -1 ফেরত দিন।

সুতরাং, ইনপুট যদি nums =[6, 4, 0, 8, 2, 9] এর মত হয়, তাহলে আউটপুট হবে 4, কারণ ঠিক 4টি উপাদান আছে যা 4 এর থেকে বড় বা সমান:[6, 4, 8, 9]।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• তালিকার সংখ্যাগুলিকে বিপরীত ক্রমে সাজান

• আমি রেঞ্জ 1 থেকে সংখ্যার আকার - 1 এর জন্য, করুন

  • যদি i> nums[i - 1] হয়, তাহলে

    • লুপ থেকে বেরিয়ে আসুন

  • অন্যথায় যখন i> nums[i], তারপর

    • ফেরত i

• রিটার্ন -1

উদাহরণ

আসুন আরও ভালভাবে বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখি

def solve(nums):
   nums.sort(reverse=True)
   for i in range(1, len(nums)):
      if i >nums[i - 1]:
         break
      elif i > nums[i]:
         return i
   return -1

nums = [6, 4, 0, 8, 2, 9]
print(solve(nums))

ইনপুট

[6, 4, 0, 8, 2, 9]

আউটপুট

4