Create minimum-operations-to-make-the-array-increasing.cpp

Author: kamyu104

C++/minimum-operations-to-make-the-array-increasing.cpp

@@ -0,0 +1,17 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int minOperations(vector<int>& nums) {
+        int result = 0, prev = 0;
+        for (const auto& curr : nums) {
+            if (prev < curr) {
+                prev = curr;
+                continue;
+            }
+            result += (++prev) - curr;
+        }
+        return result;
+    }
+};