最小操作次数使数组元素相等
难度:简单
题意是 n-1 个元素 增加 1,其实反过来想,即 1 个元素 减少1,思路有了,代码如下:
public static int minMoves(int[] nums) {
//通过遍历拿到数组最小值
int min = nums[0];
int res = 0;
for (int num : nums){
if (num<min){
min = num;
}
}
//遍历数组,每个元素与最小值的差值及该元素需要减多少次 1 才能与最小值相等
for(int num : nums){
res += num-min;
}
return res;
}
开心,自己的思路第一次能够beat 100% 哈哈