理会了题目的意思就是一行代码的事情
假设最终数组中全为某一个数f,一共加了n次,数组的长度为l,数组中最小的数字为m,数组和为s
f*l=s+(l-1)*n f最小的情况是什么 一定是数组中的最小值加了n 即f=n+m
代入得 nl+ml=s+ln-n n=s-ml
class Solution:
def minMoves(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
return sum(nums)-len(nums)*min(nums)