給定一個非空整數陣列，找到使所有陣列元素相等所需的最小移動數，其中每次移動可將選定的一個元素加1或減1。 您可以假設陣列的長度最多為10000。

例如:

輸入:
[1,2,3]

輸出:
2

說明：
只有兩個動作是必要的（記得每一步僅可使其中一個元素加1或減1）： 

[1,2,3]  =>  [2,2,3]  =>  [2,2,2]

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