[leetcode]最小移动次数使数组元素相等[javascript]

https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/

描述

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。
示例:

输入:
[1,2,3]

输出:
3

解释:
只需要3次移动（注意每次移动会增加两个元素的值）：

[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]

分析

每次移动n-1增加1，其实相当于每次一个值减1。

最后就相当于把数组都变成最小值组成的数组需要的次数。

直接找出数组最小值min，再算出数组之和sum，用sum 减去 min 乘以数组长度即可。

var minMoves = function(nums) {
  let len = nums.length, count = 0, min = nums[0], sum = 0
  for (let i = 0; i < len; i++) {
    min = min - nums[i] > 0 ? nums[i] : min
    sum += nums[i]
  }
  count = sum - min * len
  return count
};