leetcode 453. 最小操作次数使数组元素相等

 

给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。

 

示例：

输入：
[1,2,3]
输出：
3
解释：
只需要3次操作（注意每次操作会增加两个元素的值）：
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

查找最小值， 每个值 - 最小值 的和。
1：n - 1个数字 + 1, 就相当于  1个数字 - 1.
2：所以可以转换为 每次操作1个数字减去1，使得数组中所有的数字都相同的操作次数。
3：要想相同，则都变成最小值即可。
4：找到最小值，遍历数组，每个值 - 最小值的和，即为所求。

    public int minMoves(int[] nums) {
        int min = Integer.MAX_VALUE;
        for (int num : nums) {
            min = Math.min(min, num);
        }

        int sum = 0;
        for (int num : nums) {
            sum += (num - min);
        }
        return sum;
    }