Create minimum-moves-to-equal-array-elements.cpp

kamyu104 · web-flow · commit 858c55d03458 · 2016-11-06T17:38:30.000+08:00
diff --git a/C++/minimum-moves-to-equal-array-elements.cpp b/C++/minimum-moves-to-equal-array-elements.cpp
@@ -0,0 +1,10 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int minMoves(vector<int>& nums) {
+        return accumulate(nums.cbegin(), nums.cend(), 0) -
+               nums.size() * *min_element(nums.cbegin(), nums.cend());
+    }
+};
