Update minimum-number-of-operations-to-make-array-continuous.py

Author: kamyu104

Python/minimum-number-of-operations-to-make-array-continuous.py

@@ -1,14 +1,27 @@
 # Time:  O(nlogn)
-# Space: O(n)
+# Space: O(1)
 
 class Solution(object):
     def minOperations(self, nums):
         """
         :type nums: List[int]
         :rtype: int
         """
+        def unique(nums):
+            left = 0
+            for right in xrange(1, len(nums)):
+                if nums[left] != nums[right]:
+                    left += 1
+                    nums[left] = nums[right]
+            return left
+
+        def erase(nums, i):
+            while len(nums) > i+1:
+                nums.pop()
+
         n = len(nums)
-        nums = sorted(set(nums))
+        nums.sort()
+        erase(nums, unique(nums))
         result = l = 0
         for i in xrange(len(nums)):
             if nums[i] <= nums[i-l]+n-1: