看着复杂,其实转换一下思维就可以了
code:
public class Solution {
//n-1个元素加一相当于只有一个减去1,那么每次只让一个元素减一,直到所有元素都相同,这个相同的元素就是数组中最小的元素
public int minMoves(int[] nums) {
int min=nums[0];
for(int i=1;i<nums.length;i++){
if(nums[i]<min){
min=nums[i];
}
}
int moves=0;
for(int i=0;i<nums.length;i++){
moves+=(nums[i]-min);
}
return moves;
}
}