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

ধরুন আমাদের কাছে n আকারের স্বতন্ত্র পূর্ণসংখ্যাগুলির একটি সাজানো তালিকা রয়েছে, আমাদেরকে [1 থেকে n+1] পরিসরে প্রথম ধনাত্মক সংখ্যাটি খুঁজে বের করতে হবে যা অ্যারেতে নেই৷

সুতরাং, যদি ইনপুটটি nums =[0,5,1] এর মত হয়, তাহলে আউটপুট হবে 2, কারণ 1 থেকে 5 রেঞ্জের মধ্যে 2 হল প্রথম অনুপস্থিত সংখ্যা।

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

• লক্ষ্য :=1

• প্রতিটি i in arr, do

  • যদি আমি লক্ষ্য হিসাবে একই হয়, তাহলে

    • লক্ষ্য :=লক্ষ্য + 1

• রিটার্ন টার্গেট

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

উদাহরণ

class Solution:
   def solve(self, arr):
      target = 1
      for i in arr:
         if i == target:
            target += 1
         return target
ob = Solution()
nums = [0,5,1]
print(ob.solve(nums))

ইনপুট

[0,5,1]

আউটপুট

2