पायथन में श्रेणी में पहला सकारात्मक लापता पूर्णांक खोजने का कार्यक्रम

मान लीजिए कि हमारे पास आकार n के अलग-अलग पूर्णांकों की क्रमबद्ध सूची की एक सूची है, हमें [1 से n+1] श्रेणी में पहली सकारात्मक संख्या ढूंढनी है जो सरणी में मौजूद नहीं है।

इसलिए, यदि इनपुट nums =[0,5,1] जैसा है, तो आउटपुट 2 होगा, क्योंकि 2 पहली लापता संख्या है जो 1 से 5 के बीच है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• लक्ष्य :=1

• गिरफ्तारी में प्रत्येक के लिए, करें

  • अगर मैं लक्ष्य के समान हूं, तो

    • लक्ष्य :=लक्ष्य + 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