453. 最小移動次數使數組元素相等

給定一個長度爲 n 的非空整數數組,找到讓數組所有元素相等的最小移動次數。每次移動可以使 n - 1 個元素增加 1

示例 
輸入: 
[1,2,3] 
輸出: 

解釋: 
只需要3次移動(注意每次移動會增加兩個元素的值): 
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

題目解釋
假設數組的長度爲n, 每次移動都會是其中n-1的元素加1。多少次移動後,數組的元素全部相等。
 

class Solution(object):
    def minMoves(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=max(nums)
        result=0
        for i in nums:
            result+=(i-n)
        return result

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章