leetcode：462. 最少移動次數使陣列元素相等 II（數學，中等）

cs-凌晨技術工作室發表於2020-10-06
LeetCode陣列

題目：

分析:

在這裡插入圖片描述
所以不是求平均數。
想不出來，貌似洛谷上做過。
在這裡插入圖片描述

最小值就是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
}

相關文章