最小移动次数使数组元素相等

453.最小移动次数使数组元素相等

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1

示例:

输入：

[1,2,3]

输出:

3

解释:

只需要3次移动(注意每次移动会增加两个元素的值)

[1,2,3] ==> [2,3,3] ==> [3,4,3] ==> [4,4,4]

思路:

n-1个元素增加1相当于这个元素减1

代码:

class Solution
{
public:
    int minMoves(vector<int> &nums)
    {
        int min_num=INT32_MAX;
        for(auto num:nums)
            min_num=min(min_num,num);
        int res=0;
        for(auto num:nums)
            res+=(num-min_num);
        return res;
    }
};