LeetCode_453. Minimum Moves to Equal Array Elements

453. Minimum Moves to Equal Array Elements
Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.

Example:

Input:
[1,2,3]

Output:
3

Explanation:
Only three moves are needed (remember each move increments two elements):

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

题意理解：
长度n的非空数组，每次对(n-1)个元素执行加1操作，直到最后数组中的每个元素相等，求操作的最小次数。

思路：
refernce:
http://blog.youkuaiyun.com/shihongliang1993/article/details/53070758
每次加1的n-1个元素必定是数组中最小的n-1个元素；
把最小的n-1个元素都加1，相当于所有元素都加1的基础上，最大的元素减1，因为题目最后要求所有元素值相等即可，那么所有元素的加1操作可以忽略，即每次“移动”操作等价于将最大的元素减1，直至所有元素均等于原始数组中的最小值。
每个元素需做（nums[i]-min）次减法。
共需
(nums[0]-min) + (nums[1]-min) + (nums[2]-min) + … + (nums[len-1]-min)
= sum(nums) - min*len次操作。

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int sum=0;
        int min=nums[0];
        for (int i=0; i<nums.size(); i++)
        {
            sum += nums[i];
            if (min>nums[i])
            {
                min = nums[i];
            }
        }
        return sum-min*nums.size();
    }
};