力扣中國 · #3736

最小操作次数使数组元素相等 III(Minimum Moves to Equal Array Elements III)

計算所有元素與陣列最大值之差的總和,作為使所有元素相等的最小操作次數。

開啟原題 ↗
時間複雜度O(n)
空間複雜度O(1)
解釋模型qwen/qwen3.8-27b

解題思路

作者很懶,所以我請 qwen/qwen3.8-27b 來幫他解釋。

將所有元素統一提升至陣列最大值,所需的最小操作次數即為各元素與最大值之差總和。

通過的程式碼

class Solution:
    def minMoves(self, nums: List[int]) -> int:
        m = max(nums)
        return sum(m-x for x in nums)