Update first-missing-positive.py

jason316 · Feb 3, 2015 · 6281b00 · 6281b00
1 parent d5b052b
commit 6281b00
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Python/first-missing-positive.py b/Python/first-missing-positive.py
@@ -1,5 +1,5 @@
 # Time:  O(n)
-# Space: O(n)
+# Space: O(1)
 #
 # Given an unsorted integer array, find the first missing positive integer.
 # 
@@ -28,4 +28,4 @@ def firstMissingPositive(self, A):
 
 if __name__ == "__main__":
     print Solution().firstMissingPositive([1,2,0])
-    print Solution().firstMissingPositive([3,4,-1,1])
+    print Solution().firstMissingPositive([3,4,-1,1])