开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第17天，点击查看活动详情

一、题目描述：

453. 最小操作次数使数组元素相等 - 力扣（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 <= 105
• -109 <= nums[i] <= 109
• 答案保证符合 32-bit 整数

二、思路分析：

这里的思路是这样的，给n-1个数字加1，换个思路来看就是给每个数加了1而最大的数要减去1。最后的目的是让每个数相等，所以可以看为每次减去一个数，最后每个数相等，所以只需要求得所有数减去最小数的和就是答案了。

三、AC 代码：

func minMoves(nums []int) int {
	res := 0
	//找到最小的数的index
	min := nums[0]
	for i := 0; i < len(nums); i++ {
		if nums[i] < min {
			min = nums[i]
		}
	}
	//然后将每个数减去最小的数，求和便是答案
	for i := 0; i < len(nums); i++ {
		res += (nums[i] - min)
	}
	return res
}

范文参考：

【宫水三叶の相信科学系列】详解「原始最小值」与「最小操作次数」关系 - 最小操作次数使数组元素相等 - 力扣（LeetCode） (leetcode-cn.com)

【算法小爱】你们都变大了不就等于我变小了(￣∇￣) - 最小操作次数使数组元素相等 - 力扣（LeetCode） (leetcode-cn.com)

453. 最小操作次数使数组元素相等 - Java 提交中击败了 73.83% - 遍历一次 - 最小操作次数使数组元素相等 - 力扣（LeetCode）