总共n个元素,每次让n-1个元素增加1, 等效于每次让其中一个元素减1.
实际上,最后的答案就是nums[i] - min之和
class Solution {
public:
int minMoves(vector<int>& nums) {
// n - 1
// 相当于每次使一个元素减小1
int res = 0;
int min_value = *min_element(nums.begin(), nums.end());
for(auto num : nums){
res += num - min_value;
}
return res;
}
};