題目

給你一個(gè)長(zhǎng)度為 n 的整數(shù)數(shù)組，每次操作將會(huì)使 n - 1 個(gè)元素增加 1 。返回讓數(shù)組所有元素相等的最小操作次數(shù)。
示例 1：
輸入：nums = [1,2,3]
輸出：3
解釋：
只需要3次操作（注意每次操作會(huì)增加兩個(gè)元素的值）：
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
示例 2：
輸入：nums = [1,1,1]
輸出：0
提示：
n == nums.length
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10 ^9
答案保證符合 32-bit 整數(shù)
來(lái)源：力扣（LeetCode）

解題思路

??如果這個(gè)題按照正常的思路來(lái)思考的話，分析情況非常的復(fù)雜，一般遇到題目是要求對(duì)n-1個(gè)元素或者n-1個(gè)情況分析的話要盡量的思考對(duì)立面，此題也不例外。對(duì)n-1個(gè)元素做減法使得數(shù)組中所以的值一樣等價(jià)于對(duì)1個(gè)元素做減法。

class Solution:def minMoves(self, nums: List[int]) -> int:m=min(nums)s=0for i in nums:s+=i-mreturn s

總結(jié)

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

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