这道题之后养成了看tag的习惯,tag真的能给你很大的帮助
这道题的tag的math,那应该是有数学方法。
把其他的数字+1,相当于把最大的数字-1.
所以只要算所有数字和最小数字的差的累加和就可以了
int minMoves(vector<int>& nums) {
int count = 0;
int min = nums[0];
for (int i:nums) min = min < i ? min : i;
for (int i:nums) count += i - min;
return count;
}