这是数组的第17篇算法,力扣链接。
给你一个长度为
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
算加几次加到平可能有点麻烦,不如反向思考减少几次减到平,由于只能一次加一个,所以和最小值的差值就是增加的次数。
func minMoves(nums []int) int {
min := nums[0]
for i := 1; i < len(nums); i++ {
if nums[i] < min {
min = nums[i]
}
}
result := 0
for _, num := range nums {
result += num - min
}
return result
}