পাইথনে প্রথম মিসিং পজিটিভ

ধরুন আমাদের একটি সাজানো পূর্ণসংখ্যা অ্যারে আছে; আমাদের সবচেয়ে ছোট অনুপস্থিত ধনাত্মক সংখ্যাটি খুঁজে বের করতে হবে। সুতরাং যদি অ্যারেটি [4, -3, 1, -1] এর মত হয়, তাহলে ফলাফল হবে 2।

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

• সেট i :=0 এবং সমস্ত সংখ্যার আগে একটি 0 যোগ করে অ্যারে সংখ্যা আপডেট করুন

• আমি 0 থেকে সংখ্যার দৈর্ঘ্যের মধ্যে

  • যখন nums[i]>=0 এবং nums[i]

    • সংখ্যা[সংখ্যা[i]] :=সংখ্যা[i]

    • nums[i] :=nums[nums[i]]

• সংখ্যা :=1

• আমি 1 থেকে সংখ্যার দৈর্ঘ্যের মধ্যে

  • যদি num =nums[i] হয়, তাহলে 1 দ্বারা সংখ্যা বাড়ান

• রিটার্ন নম্বর

উদাহরণ

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

শ্রেণীর সমাধান(অবজেক্ট):def firstMissingPositive(self, nums):i =0 nums =[0] + nums in range(len(nums)):যখন nums[i]>=0 এবং nums[i ] 
ইনপুট
 
[4,-3,1,-1]
 
আউটপুট
 
2