পাইথনে একটি অ্যারেতে kth অনুপস্থিত ধনাত্মক সংখ্যা খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে nums নামক একটি অ্যারে আছে যা ধনাত্মক সাজানো কঠোরভাবে বৃদ্ধির মান সহ, এবং একটি পূর্ণসংখ্যা k আছে। আমাদের এই অ্যারে থেকে অনুপস্থিত kth ধনাত্মক পূর্ণসংখ্যা খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি nums =[1,2,4,8,12], k =6 এর মত হয়, তাহলে আউটপুট 10 হবে কারণ অনুপস্থিত সংখ্যাগুলি হল [3,5,6,7,9,10,11 ], এখানে 6 তম পদ হল 10।

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

• সংখ্যা :=সংখ্যায় উপস্থিত উপাদানগুলি থেকে একটি নতুন সেট

• গণনা :=0

• সংখ্যা :=1

• গণনা করার সময়

  • যদি num সংখ্যায় না হয়, তাহলে

    • গণনা :=গণনা + 1

  • যদি গণনা k এর সমান হয়, তাহলে

    • রিটার্ন নম্বর

  • সংখ্যা :=সংখ্যা + 1

• রিটার্ন নম্বর

উদাহরণ (পাইথন)

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

def solve(nums, k):
   nums = set(nums)
   count = 0
   num = 1
   while count < k:
      if num not in nums:
         count += 1
      if count == k:
         return num
      num += 1
   return num

nums = [1,2,4,8,12]
k = 6
print(solve(nums, k))

ইনপুট

[1,2,4,8,12], 6

আউটপুট

10