LeetCode每日一题: 最小移动次数使数组元素相等（No.453）

题目：最小移动次数使数组元素相等

给定一个长度为 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。
加一：[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]
减一：[1,2,3]  =>  [1,2,2]  =>  [1,1,2]  =>  [1,1,1]
所以先求出最小的元素，在求出所有元素与最小元素的差值的和，即为最小移动次数。

实现：

class Solution {
public int minMoves(int[] nums) {
    int min = nums[0];
    int count = 0;
    for(int i = 0;i<nums.length;i++){
        min = Math.min(nums[i],min);
    }
    for(int i = 0;i<nums.length;i++){
        count += nums[i] - min;
    }
    return count;
}
}