Leetcode.453.最小操作数使数组元素相等

Leetcode.453.最小操作次数使数组元素相等

题目难度:简单
题目:
给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。

class Solution(object):
    def minMoves(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        #方法一、暴力法超时
        """
        #数组先排序
        nums.sort()
        count = 0
        #当原始数组一开始就相等,不需要操作
        if nums[0] == nums[len(nums) - 1]:
            return 0
        #while循环条件,如果数组元素都相等则跳出
        while nums[0] != nums[len(nums) -1]: 
            for i in range(len(nums)-1):
                nums[i] = nums[i] + 1
            count +=1
            #再次排序
            nums.sort()
        return count
        """

        #方法二、
        #在不遍历数组下找到最大最小值
        count = 

你可能感兴趣的:(leetcode顺序刷题,leetcode)