LeetCode-462. 最少移动次数使数组元素相等 II【排序】

给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。

在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。

示例 1：

输入：nums = [1,2,3]
输出：2
解释：
只需要两步操作（每步操作指南使一个元素加 1 或减 1）：
[1,2,3] => [2,2,3] => [2,2,2]

示例 2：

输入：nums = [1,10,2,9]
输出：16

提示：

n == nums.length
1 <= nums.length <= 10⁵
-10⁹ <= nums[i] <= 10⁹

所有元素都变成 nums ⌊n/2⌋时，所需的移动数最少。

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