LeetCode453.最小操作次数使数组元素相等

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 整数

💡解题思路

思路1：（复杂度太高过不了）

每一次都找出最大值的坐标

除了最大值的坐标，其余坐标元素都++

每一次记录count

思路1代码（无法通过的代码）

---

正确思路(数学公式法）

• 因为每一次 都有n-1个元素++，所以最终sum加了count个(n-1)
• 最后的元素都相等，一定等于最小值 + count个1
• 建立等式关系 即可得出

代码