力扣打卡:453. 最小操作次数使数组元素相等
解题思路
可以好好的理解这个思路
从正向转换位反向,每n-1增加1,那么也就是有一个数减1,变为一个相等的数,也就是每一个数到最小值的距离
代码
class Solution {
public int minMoves(int[] nums) {
// 题目做不出来,不知道
// 看了题解后,还是比较好理解的
int min = Integer.MAX_VALUE;
for(int i=0; i<nums.length; i++){
min = nums[i]<min ? nums[i] : min;
}
int count = 0;
for(int i=0; i<nums.length; i++){
count += ( nums[i]-min==0 ? 0 : Math.abs(nums[i]-min));
}
return count;
}
}