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

ধরা যাক distinct পূর্ণসংখ্যার একটি সর্টেড তালিকা আছে আকার n, [1 থেকে n+1] রেঞ্জে প্রথম পজিটিভ সংখ্যা যা তালিকায় নেই সেটি বের করতে হবে।

উদাহরণ: nums = [0,5,1] হলে আউটপুট 2, কারণ 2 হল 1 থেকে 5 রেঞ্জে প্রথম মিসিং নম্বর।

সমাধানের ধাপসমূহ

• target := 1
• প্রতিটি i-এর জন্য arr-এ: যদি i == target, target := target + 1
• target ফেরত দিন।

উদাহরণ কোড

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