美文网首页
453. 最小移动次数使数组元素相等

453. 最小移动次数使数组元素相等

作者: 好吃红薯 | 来源:发表于2019-05-14 10:24 被阅读0次

    给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。

    示例:

    输入:
    [1,2,3]

    输出:
    3

    解释:
    只需要3次移动(注意每次移动会增加两个元素的值):

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

    class Solution:
        def minMoves(self, nums: List[int]) -> int:
            M = min(nums)
            res = 0
            for i in nums:
                res += i-M
            return res
    

    相关文章

      网友评论

          本文标题:453. 最小移动次数使数组元素相等

          本文链接:https://www.haomeiwen.com/subject/jcijaqtx.html