国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Minimum Moves to Equal Array Elements

2019-11-08 20:19:35
字體:
來源:轉載
供稿:網友

Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementingn - 1 elements by 1.

Example:

Input:[1,2,3]Output:3Explanation:Only three moves are needed (remember each move increments two elements):[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]
class Solution(object):    def minMoves(self, nums):        """        :type nums: List[int]        :rtype: int        """        nums.sort()        c = 0        for i in range(len(nums)-1, -1, -1):            if nums[i] == nums[0]:                break            c += nums[i] - nums[0]                    return c
class Solution(object):    def minMoves(self, nums):        """        :type nums: List[int]        :rtype: int        """        return sum(nums) - len(nums)*min(nums)
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 赣州市| 托克逊县| 永顺县| 石嘴山市| 肃南| 河南省| 灌南县| 阿克陶县| 本溪市| 屏东市| 商河县| 剑河县| 娱乐| 延庆县| 布尔津县| 嘉定区| 武夷山市| 全州县| 庆安县| 孟连| 隆昌县| 成武县| 遂宁市| 绥芬河市| 班戈县| 江阴市| 将乐县| 南木林县| 淮阳县| 崇信县| 山西省| 常山县| 义乌市| 宝坻区| 康保县| 仲巴县| 海兴县| 麦盖提县| 三穗县| 山西省| 马公市|