【Javascript】力扣每日一题---462. 最少移动次数使数组元素相等 II

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

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

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

---

本题目主要利用中位数的性质
中位数是指有限有序序列$x_1,x_2,\cdots ,x_n$中最中间的那个数，由中位数的性质可知对于一个有限数列$x_1,x_2,\cdots ,x_n$（此时不一定是有序的），中位数$x$使得$f(x)=|x-x_1|+|x-x_2|+\cdots +|x-x_n|$取得最小值。（如果对证明感兴趣的朋友们可以看一下这篇文章）
因此我们这道题只需要找出中位数，计算每个元素与中位数的差值，并求和即可。
具体代码实现如下：

var minMoves2 = function(nums) {
    //先排序，找中位数，这样操作的次数最小
    nums.sort((a, b) => a - b);
    let x = Math.floor((nums.length) / 2);
    let res = 0;
    for(const i of nums){
        res += Math.abs(i - nums[x]);
    }
    return res;
};