453. Minimum Moves to Equal Array Elements

问题： Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.

问题分析： 对长度为n的数组每一次对n-1个元素加一，问需要多少次可以让数组的每个元素都相同。可以把这个问题转换为每次对最大的元素减一，直至全部相同所需的最少次数。所有元素全部相同的时候，一定是所有的元素均为数组最小值的时候。所以用两个循环，先求出最小值，然后求出每个元素减去最小值的和，即是所求次数。

class Solution {
    public int minMoves(int[] nums) {
    //找出最大值 减一
        int min = nums[0];
        for(int i : nums){
            if(i < min) min = i;
        }
        int sum = 0;
        for(int j : nums){
            sum += (j - min);
        }
        return sum;
     }
}