665. 非递减数列

// LeetCode指定调用方法
public boolean checkPossibility(int[] nums) {
		
    int len = nums.length;
    int count = 0;
    for (int i = 0; i < len - 1; i++) {

        // 当前值比后一个值小时跳过，当前值比后一个值大时做相应修改
        if (nums[i] <= nums[i + 1]) continue;

        // 当出现两次，当前值比后一个值大时直接返回false
        count++;
        if (count > 1) return false;

        // 当前一个值比后一个值大时，此时隐含着当前值比后一个大值（循环中第一个if没进去的隐含条件），前一个值比当前值小（已遍历的数据必会满足这一点），为了尽可能是被修改的值小且满足非递减数组，应将当前值赋值给后一个值
        // 否则时，此时隐含着前一个值比后一个值小或者相等（否则时的条件），当前值比后一个大值，前一个值比当前值小，为了尽可能是被修改的值小且满足非递减数组，应将后一个值赋值给当前值
        if (i != 0 && nums[i - 1] > nums[i + 1]) {
            nums[i + 1] = nums[i];
        } else {
            nums[i] = nums[i + 1];
        }
    }

    return true;
}