462. 最少移动次数使数组元素相等 II

exiaohu 于 2022-05-19 发布

题目链接:462. 最少移动次数使数组元素相等 II

所有元素都变成这个数组的中位数时,所需的移动次数最少。

from typing import List


class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        t = sorted(nums)[len(nums) // 2]
        return sum(abs(num - t) for num in nums)