所有元素都变成这个数组的中位数时,所需的移动次数最少。
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)
所有元素都变成这个数组的中位数时,所需的移动次数最少。
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)