[return sum(nums)-min(nums)*len(nums)leetcode453】 Minimum Moves to Equal Array Elements

来源:互联网 发布:民治编程语言培训 编辑:程序博客网 时间:2024/06/05 05:00

题意: 每次移动可以加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