最后更新于6年前
每次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