給定一個(gè)長度為 n 的 非空 整數(shù)數(shù)組，每次操作將會(huì)使 n - 1 個(gè)元素增加 1。找出讓數(shù)組所有元素相等的最小操作次數(shù)。

?

示例：

輸入：
[1,2,3]
輸出：
3
解釋：
只需要3次操作（注意每次操作會(huì)增加兩個(gè)元素的值）：
[1,2,3] ?=> ?[2,3,3] ?=> ?[3,4,3] ?=> ?[4,4,4]

思路

?n-1個(gè)數(shù)同時(shí)加一，就好比每次有一個(gè)數(shù)自身減一，這樣的話每個(gè)元素減去最小值求其和就是答案。

?

class Solution(object):def minMoves(self, nums):sum = 0minmum = min(nums)for i in nums:sum += i-minmumreturn sum

?

總結(jié)

以上是生活随笔為你收集整理的leetcode453. 最小操作次数使数组元素相等（贼难的简单题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。