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;
}
}复制代码