逆向思维,将加(n-1)个数的值转化为减一个数的值,也就是最后大家都是和最小值一样。
class Solution {
public int minMoves(int[] nums) {
int sum = 0,min = min(nums);
for(int i:nums)
{
sum+=i-min;
}
return sum;
}
public int min(int[] n)
{
int m = 0x7fffffff;
for(int i: n)
{
if(i<m)
m = i;
}
return m;
}
}