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

思路

因为只需要找出让数组所有元素相等的最小操作次数，所以我们不需要考虑数组中各个元素的绝对大小，即不需要真正算出数组中所有元素相等时的元素值，只需要考虑数组中元素相对大小的变化即可。所以，每次操作既可以理解为 n−1 个元素增加 1，也可以理解使 1 个元素减少 1。由此，我们就有了两个主要的思考方向，一个是全部元素等于最大值max，另一个是全部元素等于最小值min。显然，max 会因为每次操作其他 n - 1 个元素增加 1 不断的改变，如果要求最终的 max 复杂度会比较高，而 min 是不会变化的，我们只需要将除 min 以外的所有元素变成跟 min 相等的值即可。

代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var minMoves = function(nums) {
    const temp = [...new Set(nums)]
    if(temp.length===1){
        return 0
    }

    const newArr = nums.sort((a,b)=> a-b)
    let count = 0
    const min = nums?.[0]
    newArr?.forEach((i)=>{
        count+=i-min
    })
    return count
};