給定一個長度爲 n 的非空整數數組,找到讓數組所有元素相等的最小移動次數。每次移動可以使 n - 1 個元素增加 1
示例
輸入:
[1,2,3]
輸出:
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