leetcode随机刷题记录 462 最少移动次数使数组元素相等II

思路：首先可以肯定是两边元素相中间移动，思考后得知移动到中位数的时候次数最少。

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        int l = nums.size();
        sort(nums.begin(), nums.end());
        int l1 = l / 2;
        int an = 0;
        for(int i = 0; i < l; i++){
            an += abs(nums[i]-nums[l1]);
        }
        return an;
    }
};