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/