leetcode：462. 最少移动次数使数组元素相等 II（数学，中等）

题目：

分析:

所以不是求平均数。
想不出来，貌似洛谷上做过。

最小值就是x1.。。。xn的中位数。

why：

我的理解：

只考虑x1，xn，则异地那个取到两数中间，1，2，3段，究竟取哪一段呢？显然应该2段里面，依次类推。

代码：

class Solution:
    def minMoves2(self, a: List[int]) -> int:
        a.sort()
        i, j = 0, len(a)-1
        ans = 0
        while i<j:
            ans += a[j]-a[i]
            i += 1
            j -= 1     
        return ans
}