462 Minimum Moves to Equal Array Elements II 最少移動次數使數組元素相等 II

標籤：amp   相等   ems   vector   --   組元   mini   minimum   elements   

給定一個非空整數數組，找到使所有數組元素相等所需的最小移動數，其中每次移動可將選定的一個元素加1或減1。 您可以假設數組的長度最多為10000。
例如:
輸入:
[1,2,3]
輸出:
2
說明：
只有兩個動作是必要的（記得每一步僅可使其中一個元素加1或減1）：
[1,2,3]  =>  [2,2,3]  =>  [2,2,2]
詳見：https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/description/

C++:

class Solution {public:    int minMoves2(vector<int>& nums) {        int res = 0, i = 0, j = nums.size() - 1;        sort(nums.begin(), nums.end());        while (i < j)        {            res += nums[j--] - nums[i++];        }        return res;    }};

 參考：https://www.cnblogs.com/grandyang/p/6089060.html

462 Minimum Moves to Equal Array Elements II 最少移動次數使數組元素相等 II