665. 非递减数列

Posted 2021-05-20 lgz0921

题目链接：https://leetcode-cn.com/problems/non-decreasing-array/

思路：只能有一个不符合条件的位置，用result记录有几个，当大于1的时候就返回false即可。然后判断，当找到不符合的位置的时候，看看能不能改变这个数使得符合条件。有两种修改方法，也可以说是修改的两个极限，一个是判断当前数变成能变成的最小数的时候会不会比下一个数大（最小数就是他的前面那个数），二是判断后面那个数变成能变成的最大数的时候是不是比当前的数小。这两个极限都满足的时候就是false，否则继续判断即可。循环判断完成，没有返回false，说明是可以满足条件的，返回true即可。

上代码：

class Solution {
    fun checkPossibility(nums: IntArray): Boolean {
        var result = 0
        for (i in 0 until nums.size - 1) {
            if (nums[i] > nums[i + 1]) {
                if (++result > 1) {
                    return false
                }
                if (i != 0 && nums[i - 1] > nums[i + 1] && i + 2 < nums.size && nums[i + 2] < nums[i]) {
                    return false
                }
            }
        }
        return true
    }
}