minimum_moves_to_equal_array_elements.go

/*
453. 最小操作次数使数组元素相等
位运算 递归 数学
简单


给你一个长度为 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 整数

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-moves-to-equal-array-elements
*/
package main

import (
	"leetcode/go/utils"
)

func minMoves(nums []int) int {
	minVal := nums[0]
	for _, v := range nums {
		if v < minVal {
			minVal = v
		}
	}
	res := 0
	for _, v := range nums {
		res += v - minVal
	}
	return res
}

func main() {
	utils.Assert(minMoves([]int{1, 2, 3}), 3)
	utils.Assert(minMoves([]int{1, 1, 1}), 0)
}