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

目录结构

1.题目

2.题解

---

1.题目

给定一个长度为 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

• 将除了一个元素之外的全部元素+1，等价于将该元素-1。
• 因此只需记录每个元素变化到最小值的次数，即每个元素与最小值的差值求和。

public class Solution453 {

    @Test
    public void test453() {
        int[] nums = {-100,0,100};
        System.out.println(minMoves(nums));
    }

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

• 时间复杂度：
• 空间复杂度：