class Solution {
public:
/*每次n-1个数都+1,最后所有数都相等,等价于每次将其中⼀个数-1,最后所有数都相等
最后所有数都相等的那个数一定是最小的那个数*/
int minMoves(vector<int>& nums) {
int min=INT_MAX;
for(int i=0;i<nums.size();i++){
min=nums[i]<min?nums[i]:min;
}
int cnt=0;
for(int i=0;i<nums.size();i++){
cnt+=nums[i]-min;
}
return cnt;
}
};
LeetCode-453. 最小操作次数使数组元素相等-easy
最新推荐文章于 2024-10-01 23:05:47 发布