453. 最小移动次数使数组元素相等

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

解法一:逆向思维

每次n-1个元素+1,最终使所有元素相等。等价于每次一个元素-1,最终所有元素相等,易知最少的操作次数是所有元素最终等于最小元素。

class Solution:
    def minMoves(self, nums: List[int]) -> int:
        minNum = min(nums)    #找最小元素
        res = 0
        for num in nums:
            res += num - minNum
        return res

最后更新于