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 = 0
        nums.sort()
        for i in range(len(nums) - 1,1):
            #最小值与所有元素的差值计算之和
            count += nums[i] - nums[0]
        return count

665.非递减数列

题目难度：简单
题目
给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。
学习负雪明烛

class Solution(object):
    def checkPossibility(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        #
        count = 0
        for i in range(1,len(nums)):
            if nums[i] < nums[i-1]:
                count += 1
                if i== 1 or nums[i] >= nums[i-2]:
                    nums[i-1] = nums[i]
                else:
                    nums[i] = nums[i-1]
        return count <= 1

283.移动零

题目难度：简单
题目：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

class Solution:
    def moveZeroes(self, nums):
        """
        Do not return anything, modify nums in-place instead.
        """
        temp = list()
        i = 0
        while i < len(nums):
            if nums[i] == 0:
                temp.append(nums.pop(i))
                continue
            i += 1
        nums.extend(temp)