462. Minimum Moves to Equal Array Elements II

https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/

Python

• 一開始覺得是用平均數，但平均數會受離群值影響導致偏離與所有數字最短距離的題意。因此使用中位數處理

class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        nums.sort()
        mid = nums[len(nums)>>1]
        
        ans = 0
        for num in nums:
            ans += abs(num-mid)

        return ans