非递减数列

// Java Stream solution
// 思路：
// 虽然 Stream 不太适合这种带有修改操作的题目，但我们仍可以利用 Stream 的一些方法
// 如 anyMatch 和 noneMatch 来判断是否存在非递减违反的情况
 
import java.util.stream.IntStream;
 
public class Solution {
    public boolean checkPossibility(int[] nums) {
        int count = (int) IntStream.range(0, nums.length - 1)
                .filter(i -> nums[i] > nums[i + 1])
                .count();
        if (count > 1) return false;
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                if (i > 0 && nums[i - 1] > nums[i + 1]) {
                    nums[i + 1] = nums[i];
                } else {
                    nums[i] = nums[i + 1];
                }
            }
        }
        return true;
    }
}