LeetCode简单题之最小操作次数使数组元素相等
生活随笔
收集整理的這篇文章主要介紹了
LeetCode简单题之最小操作次数使数组元素相等
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給你一個長度為 n 的整數數組,每次操作將會使 n - 1 個元素增加 1 。返回讓數組所有元素相等的最小操作次數。
示例 1:
輸入:nums = [1,2,3]
輸出:3
解釋:
只需要3次操作(注意每次操作會增加兩個元素的值):
[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 整數
來源:力扣(LeetCode)
解題思路
??如果這個題按照正常的思路來思考的話,分析情況非常的復雜,一般遇到題目是要求對n-1個元素或者n-1個情況分析的話要盡量的思考對立面,此題也不例外。對n-1個元素做減法使得數組中所以的值一樣等價于對1個元素做減法。
class Solution:def minMoves(self, nums: List[int]) -> int:m=min(nums)s=0for i in nums:s+=i-mreturn s
總結
以上是生活随笔為你收集整理的LeetCode简单题之最小操作次数使数组元素相等的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之密钥格式化
- 下一篇: LeetCode简单题之键盘行