题意: 每次移动可以加1,移动的时候只能移动n-1个,需要移动多少次可以使得数组值都相等
python :return sum(nums)-min(nums)*len(nums)
class Solution(object):
def minMoves(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
minimum = min(nums)
res=0
for i in nums:
res+=i-minimum
return res
每次需要给除了数组最大值的所有数字加1,这样能快速的到达平衡状态。
参考http://www.cnblogs.com/grandyang/p/6053827.html