मान लीजिए हमारे पास आकार n की अलग-अलग पूर्णांकों की एक सॉर्टेड सूची है, हमें रेंज [1 से n+1] में पहला धनात्मक संख्या ढूंढनी है जो सरणी में मौजूद नहीं है।
उदाहरण के लिए, यदि इनपुट nums = [0,5,1] है, तो आउटपुट 2 होगा, क्योंकि 2 रेंज 1 से 5 में पहला गायब नंबर है।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
target := 1।प्रत्येक
iके लिएarrमें:यदि
i == 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
