解题思路:
解决该题需要使用逆向思维的方法, n-1个数加一,反过来即1个数-1,那么我们只需要计算所有的数与最小的数差值即可,代码如下:
class Solution {
public:
int minMoves(vector<int>& nums) {
int minNum = *min_element(nums.begin(), nums.end());
int res = 0;
for(int& num : nums) {
res += num - minNum;
}
return res;
}
};