思路:题目说只需要找出让数组所有元素相等的最小操作次数,所以不需要考虑数组中各个元素的绝对大小,即不需要真正算出数组中所有元素相等时的元素值,只需要考虑数组中元素相对大小的变化即可。
因此,每次操作既可以理解为使 n-1个元素增加 1,也可以理解使 1 个元素减少 1。显然,后者更利于计算。
于是,要计算让数组中所有元素相等的操作数,只需要计算将数组中所有元素都减少到数组中元素最小值所需的操作数。
1 class Solution: 2 def minMoves(self, nums: List[int]) -> int: 3 min_num = min(nums) 4 res = 0 5 for num in nums: 6 res += num - min_num 7 return res
标签:相等,nums,res,453,次数,num,数组,元素 From: https://www.cnblogs.com/wanxueyu/p/16768288.html