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

ধরা যাক nums নামক একটি সংখ্যার তালিকা আছে, প্রথম অনুপস্থিত পজিটিভ সংখ্যা (সর্বনিম্ন পজিটিভ সংখ্যা যা অ্যারেতে নেই) বের করতে হবে। অ্যারেতে ডুপ্লিকেট ও নেতিবাচক সংখ্যা থাকতে পারে।

উদাহরণ: nums = [0,3,1] হলে আউটপুট 2।

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

• nums := nums-এ থাকা সব পজিটিভ সংখ্যার সেট
• যদি nums খালি হয়, 1 ফেরত দিন।
• i = 1 থেকে len(nums)+1 পর্যন্ত: যদি i nums-এ না থাকে, 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