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

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

সুতরাং, যদি ইনপুটটি nums =[5,6,8,10,11], k =1 এর মত হয়, তাহলে আউটপুট হবে 9, কারণ 9 হল দ্বিতীয় (সূচক 1) অনুপস্থিত সংখ্যা।

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

আমি রেঞ্জ 1 থেকে সংখ্যার আকারের জন্য, করুন
- পার্থক্য :=সংখ্যা[i] - সংখ্যা[i - 1] - 1
- যদি k>=পার্থক্য, তাহলে
  - k :=k - পার্থক্য
- অন্যথায়,
  - রিটার্ন সংখ্যা[i - 1] + k + 1
রিটার্ন সংখ্যা[-1] + k + 1

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

উদাহরণ

class Solution:
   def solve(self, nums, k):
      for i in range(1, len(nums)):
         diff = nums[i] - nums[i - 1] - 1
         if k >= diff:
            k -= diff
         else:
            return nums[i - 1] + k + 1
      return nums[-1] + k + 1

ob = Solution()
nums = [5,6,8,10,11]
k = 1
print(ob.solve(nums, k))

ইনপুট

[5,6,8,10,11], 1