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

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

示例:
输入:
[1,2,3]
输出:
3

解释:
只需要3次移动（注意每次移动会增加两个元素的值）：
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

方法1：
主要思路：
（1）直观的想，每次对 n-1 个数增加 1，直到所有的数字相等，就等价于每次对 1 个数字减 1，直到所有的数字相等，则就相当于使最后所有的数字等于最小值；
（2）故可以先求取所有元素之和，再减去最小值乘以元素的数量即可；

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int min_num=INT_MAX;
        long long sum=0;
        for(int& num:nums){
            min_num=min(min_num,num);//统计最小值
            sum+=num;//统计所有值之和
        }
        return sum-min_num*nums.size();//返回需要减去的数量
    }
};