非递减数列

给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。

输入: [4,2,3]
输出: True
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

这个题目需要自己总结一下操作规律。

当nums[i]>nums[i+1]时，有两种办规律法更改。把nums[i]更新为nums[i+1]或者nums[i+1]更新为nums[i]. 

当什么时候把nums[i]更新为nums[i+1]就可以了呢? 研究一下会发现只有当nums[i-1] <= nums[i+1]或者i-1不存在时. 

当nums[i-1]  > nums[i+1], 把nums[i+1]更新为nums[i]. 这里不用再考虑nums[i+1]的情况. 因为扫描是从左向右的, 后面的迭代过程会考虑本次的nums[i+1].

这两次操作每次都要count--, 当--之前如果为0, 则return. 

自己给自己总结一句: 遇到一个没什么想法的题目时, 可以举几个例子, 从中找出一般的操作规律. 

class Solution {
    public boolean checkPossibility(int[] nums) {
        int n = nums.length;
        int count = 1;