python leetcode 453. Minimum Moves to Equal Array Elements

理会了题目的意思就是一行代码的事情
假设最终数组中全为某一个数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)

猜你喜欢

转载自blog.csdn.net/Neekity/article/details/84727033
今日推荐