Create minimum-number-of-operations-to-make-array-continuous.cpp

Author: kamyu104

C++/minimum-number-of-operations-to-make-array-continuous.cpp

@@ -0,0 +1,35 @@
+// Time:  O(nlogn)
+// Space: O(n)
+
+class Solution {
+public:
+    int minOperations(vector<int>& nums) {
+        const int n = size(nums);
+        sort(begin(nums), end(nums));
+        nums.erase(unique(begin(nums), end(nums)), end(nums));
+        int result = 0, l = 0;
+        for (int i = 0; i < size(nums); ++i) {
+            if (nums[i] <= nums[i - l] + n - 1) {
+                ++l;
+            }
+        }
+        return n - l;
+    }
+};
+
+// Time:  O(nlogn)
+// Space: O(n)
+class Solution2 {
+public:
+    int minOperations(vector<int>& nums) {
+        const int n = size(nums);
+        sort(begin(nums), end(nums));
+        nums.erase(unique(begin(nums), end(nums)), end(nums));
+        int result = 0;
+        for (int left = 0, right = 0; left < size(nums); ++left) {
+            for (; right < size(nums) && nums[right] <= nums[left] + n - 1; ++right);
+            result = max(result, right - left);
+        }
+        return n - result;
+    }
+};