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

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें पहली लापता सकारात्मक संख्या को खोजना होगा। दूसरे शब्दों में, सबसे कम धनात्मक संख्या जो सरणी में मौजूद नहीं है। सरणी में डुप्लीकेट और ऋणात्मक संख्याएं भी हो सकती हैं।

इसलिए, यदि इनपुट nums =[0,3,1] जैसा है, तो आउटपुट 2

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

• अंक :=अंकों में मौजूद सभी सकारात्मक संख्याओं वाला एक सेट

• यदि अंक शून्य हैं, तो

  • वापसी 1

• मेरे लिए 1 से लेकर अंकों के आकार + 2 तक, करें

  • अगर मैं अंकों में मौजूद नहीं हूं, तो

  • वापसी मैं

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

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