LeetCode 453. Minimum Moves to Equal Array Elements

描述

给出一个数组，每次对n - 1个数加1，问经过多少次所有的数相等

解决

对n - 1个数加1等价于对1个数减1，答案就是所有数的和减去数组长度乘以最小数的积

---

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int sum = 0, min_val = INT_MAX;
        for (auto val : nums)
        {
            sum += val;
            if (val < min_val)
            {
                min_val = val;
            }
        }    
        return sum - nums.size() * min_val;
    }
};