国产探花免费观看_亚洲丰满少妇自慰呻吟_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)
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 中牟县| 毕节市| 正阳县| 酉阳| 平山县| 平泉县| 会理县| 潮州市| 盐亭县| 秦皇岛市| 宁安市| 财经| 中山市| 姜堰市| 洪洞县| 卢湾区| 哈巴河县| 嘉黎县| 榆社县| 长治市| 五河县| 蓝田县| 韩城市| 乐亭县| 香港 | 五台县| 阜宁县| 内黄县| 敦化市| 勃利县| 沧州市| 乐山市| 太谷县| 清水河县| 方城县| 镇赉县| 锡林郭勒盟| 横峰县| 昆明市| 革吉县| 抚州市|