給定一個長度為 n 的 非空 整數陣列,每次操作將會使 n - 1 個元素增加 1,找出讓陣列所有元素相等的最小操作次數,
示例:
輸入:
[1,2,3]
輸出:
3
解釋:
只需要3次操作(注意每次操作會增加兩個元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
思路
n-1個數同時加一,就好比每次有一個數自身減一,這樣的話每個元素減去最小值求其和就是答案,
class Solution(object):
def minMoves(self, nums):
sum = 0
minmum = min(nums)
for i in nums:
sum += i-minmum
return sum
CSDN認證博客專家
Go/GoLang
Redis
MySQL
轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/267170.html
標籤:其他
上一篇:線性結構:鏈表
