পাইথনের অ্যারেতে অনুপস্থিত সর্বনিম্ন সম্ভাব্য পূর্ণসংখ্যা খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, আমাদের প্রথম অনুপস্থিত ধনাত্মক সংখ্যাটি খুঁজে বের করতে হবে। অন্য কথায়, সর্বনিম্ন ধনাত্মক সংখ্যা যা অ্যারেতে উপস্থিত নয়। অ্যারেতে ডুপ্লিকেট এবং নেতিবাচক সংখ্যাও থাকতে পারে।

সুতরাং, যদি ইনপুটটি nums =[0,3,1] এর মত হয়, তাহলে আউটপুট হবে 2

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

• সংখ্যা :=সংখ্যায় উপস্থিত সমস্ত ধনাত্মক সংখ্যা সহ একটি সেট

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

  • রিটার্ন 1

• 1 থেকে সংখ্যা + 2 এর আকারের জন্য, করুন

  • যদি আমি সংখ্যায় উপস্থিত না থাকি, তাহলে

  • ফেরত i

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

উদাহরণ

class Solution:
   def solve(self, nums):
      nums = set(num for num in nums if num > 0)

      if not nums:
         return 1
      for i in range(1, len(nums) + 2):
         if i not in nums:
            return i
ob = Solution()
nums = [0,3,1]
print(ob.solve(nums))

ইনপুট

[0,3,1]

আউটপুট

2