leetcode 453. Minimum Moves to Equal Array Elements（C语言，又是一招出奇制胜）46

贴原题：

解析：
　　本题是给出一个数组，每次给n-1个小于等于最大值的数增加１，直到所有的数都相等为止，最后返回加１的次数。
　　常规的算法是不可能行得通了，这辈子都不可能行得通了，只有靠出奇制胜才能Accepted这样子。
　　
　　出奇制胜的逆向思维：每次小于最大值的数都加１，那么就相当于最大的那个数减去１，直到所有的数都减到和最小值相等为止——
　　[1,2,3] => [1,2,2] => [1,2,1] => [1,1,1]
　　那么，我们只需要把每个数都减去最小值便可以得到每个数减的次数。以上例，[1,2,3]的最小值是１，那么１移动的次数应该是１-１＝０，２移动的次数是２-１＝１，３移动的次数是３-１＝２。一共移动的次数即为０+１+２＝３。

贴Ｃ代码：

int minMoves(int* nums, int numsSize) {int min=*nums;//数组中的最小值int sum=0;//数组累加和for(int i=0; i<numsSize; i++){min=*(nums+i)<min?*(nums+i):min;//找出最小值sum += *(nums+i);//计算数组累加和}return sum-numsSize*min;//即每个数都减去最小值
}