Create smallest-range-i.cpp

XuhuiRen · Sep 23, 2018 · 2162741 · 2162741
1 parent a59e601
commit 2162741
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/C++/smallest-range-i.cpp b/C++/smallest-range-i.cpp
@@ -0,0 +1,11 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int smallestRangeI(vector<int>& A, int K) {
+        return max(0, *max_element(A.cbegin(), A.cend()) -
+                      *min_element(A.cbegin(), A.cend()) -
+                      2 * K);
+    }
+};