453. 最小操作次数使数组元素相等
思路:数学
每次操作可以理解使1个元素减少1.
class Solution {
public:
int minMoves(vector<int>& nums) {
int minval=nums[0];
for(int i=1;i<nums.size();++i){
minval=min(minval,nums[i]);
}
int ans=0;
for(int i=0;i<nums.size();++i){
ans+=(nums[i]-minval);
}
return ans;
}
};
时间复杂度 O(n)
空间复杂度 O(1)