41

isinsuarici · Mar 8, 2022 · 7d79671 · 7d79671
1 parent d21a4d9
commit 7d79671
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/H_41_FirstMissingPositive.py b/H_41_FirstMissingPositive.py
@@ -0,0 +1,13 @@
+class Solution:
+    def firstMissingPositive(self, nums: List[int]) -> int:
+        n = len(nums)
+        nums.sort()
+        if(nums[0]>1 or nums[n-1]<0):
+            return 1
+        for i in range(n-1):
+            if (nums[i+1]>1) and (nums[i]<0):
+                return 1
+            if nums[i+1]-abs(nums[i])>1:
+                return nums[i]+1
+        return nums[n-1]+1
+