问题: 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;
}
}