每日一题-LeetCode462-最少移动次数使数组元素相等 II-数学-排序-数组

原题链接

先排序，从中间位置开始，所有的数字向他对齐即可

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