453. 最小操作次数使数组元素相等

1、逆向思考

n-1个数加1相当于1个数减1，操作一定次数后，n个数相等，即所有数减1直到所有数都为最小值，所以可以得出公式为n个数的和，减去最小值乘以n。
操作次数m = n个数的和 - 最小值min_val * 数组长度n。

2、数学计算

假设操作了m次，则增加了m * (n-1)；假设经过m次操作后，相同的数为x，则操作后的总和为n * x；假设操作前的总和为sum;即可以得出：

n * x = m * (n-1) + sum;  a

经过m次操作，最小值变成x，一共增加了m，假设最小值为min_val，则公式为：

x = min_val + m;    b

将b式代入a式，最后得出公式：

m = sum - n * min_val;

3、代码

class Solution:

    def minMoves(self, nums: List[int]) -> int:

        return sum(nums) - len(nums) * min(nums)

链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/solution/453-zui-xiao-cao-zuo-ci-shu-shi-shu-zu-y-rwjr/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。