最小移动次数使数组元素相等.每次使n-1个元素加1,
每次寻找最小的n-1个元素+1,知道最后的元素相等.等价于每次让最大的元素-1,知道所有的元素都等于最小的元素.
参考:http://www.bubuko.com/infodetail-2718653.html
/**
* LeetCode 453. Minimum Moves to Equal Array Elements
*/
public static int minMoves(int[] nums){
int sum=0;
int min=nums[0];
for(int i=0;i<nums.length;i++){
if(nums[i]<min){
min=nums[i];
}
sum+=nums[i];
}
int moves=sum-min*nums.length;
return moves;
}
