给定一个长度为 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.
时间和内存消耗为:
代码为:
class Solution {
public int minMoves(int[] nums) {
//转化为减小为最小值
int sum=0;
int min=nums[0];
for(int i=0;i<nums.length;i++){
sum+=nums[i];
if(min>nums[i]){
min=nums[i];
}
}
return sum-nums.length*min;
}
}