最小操作次数使数组元素相等
题目
给一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
示例
输入:nums = [1,2,3]
输出:3
解释:
只需要3次操作(注意每次操作会增加两个元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
题解
由题,需要求出使数组所有元素相等的最小操作次数,不必算出相等时的元素值,只需要考虑数组中元素相对大小的变化即可。而每次操作中将会使 n - 1 个元素增加 1 ,可以理解为使 1 个元素减少 1 。因此,计算让数组中所有元素相等的操作数,只需要将数组中所有元素都减少到数组元素最小值即可,即
更多题解
代码
class Solution {
public:
int minMoves(vector<int>& nums) {
// *min_element():取容器的最小值
int minNum=*min_element(nums.begin(),nums.end());
int res=0;
//为了避免溢出,累加计算
for(auto num:nums){
res+=num-minNum;
}
return res;
}
};