LeetCode-453. 最小操作次数使数组元素相等-easy

题目链接

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; 
    }
};