标签：count index Non nums 665 len 数组 Array 递减

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

**解析：**Version 1首先对前后相邻的两个值进行比较，统计当前值nums[i]大于后值num[i+1]的次数，并保存当前值的索引index，如果一次没出现，说明当前数组为非递减数组，如果大于两次，只修改一个值的情况下不可能变为非递减数组。当只出现一次时，需要具体分析相关情况。当nums[index]位于数组第一个(0)或倒数第二(len(nums) - 2)的位置时，此时修改nums[index]即可满足非递减数组。当nums[index - 1] <= nums[index + 1]时，修改nums[index]可满足非递减数组。当nums[index] <= nums[index + 2]时，修改nums[index+1]可满足非递减数组。除此之外，无论是修改nums[index]还是nums[index+1]都不能变为非递减数组。

• Version 1

class Solution:
    def checkPossibility(self, nums: List[int]) -> bool:
        count = 0
        index = 0
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                count += 1
                index = i
        if count == 0:
            return True
        elif count > 1:
            return False
        else:
            if index == 0 or index == len(nums) - 2:
                return True
            elif nums[index - 1] <= nums[index + 1]:
                return True
            elif nums[index] <= nums[index + 2]:
                return True
            else:
                return False

• Version 2

class Solution:
    def checkPossibility(self, nums: List[int]) -> bool:
        count = 0
        index = 0
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                count += 1
                if count > 1:
                    return False
                index = i

        if count == 0 or index == 0 or index == len(nums) - 2 or nums[index - 1] <= nums[index + 1] or nums[index] <= nums[index + 2]:
            return True
        else:
            return False

Reference

1. https://leetcode.com/problems/non-decreasing-array/

标签：count,index,Non,nums,665,len,数组,Array,递减
来源： https://blog.csdn.net/Quincuntial/article/details/118384837

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。