LeetCode 453. 最小移动次数使数组元素相等(Minimum Moves to Equal Array Elements) 47

453. 最小移动次数使数组元素相等

453. 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]

每日一算法2019/6/19Day 47LeetCode453. Minimum Moves to Equal Array Elements

Java 实现

class Solution {
    public int minMoves(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int min = Integer.MAX_VALUE;
        for (int num : nums) {
            min = Math.min(num, min);
        }
        int res = 0;
        for (int num : nums) {
            res += num - min;
        }
        return res;
    }
}

相似题目

• 462. 最少移动次数使数组元素相等 II Minimum Moves to Equal Array Elements II

参考资料

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