LeetCode 453 最小操作次数使数组元素相等[数学 逻辑] HERODING的LeetCode之路

Posted 2021-11-06 HERODING23

解题思路：
解决该题需要使用逆向思维的方法， n-1个数加一，反过来即1个数-1，那么我们只需要计算所有的数与最小的数差值即可，代码如下：

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int minNum = *min_element(nums.begin(), nums.end());
        int res = 0;
        for(int& num : nums) {
            res += num - minNum;
        }
        return res;
    }
};