665. 非递减数列

nums[i]>nums[i+1]有两种情况：

1、 nums[i]=nums[i+1],将前一个数字缩小，但这种情况还需要考虑nums[i]和nums[i-1]之间的大小关系，如果是递减的，那么不成立。

2、nums[i+1]=nums[i]，将后一个数字扩大，这种情况无需考虑其他的大小。

class Solution {
    public boolean checkPossibility(int[] nums) {
        int [] nums1 = new int[nums.length];
        for(int i=0;i<nums.length;i++){
            nums1[i] = nums[i];
        }//数组的复制不能直接使用nums1 = nums,这样会导致两个数字同时变化
        if(f1(nums)||f2(nums1))
            return true;
        else
            return false;
    }

    public static boolean f1(int[] nums) {
        int sum = 0;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]>nums[i+1]){
                nums[i+1]=nums[i];
                sum++;
            }
            if(sum>1)
                return false;
        }

        return true;
    }
    public static boolean f2(int[] nums){
        int sum = 0;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]>nums[i+1]){
                nums[i]=nums[i+1];
                sum++;
            }
            if(i>0&&(nums[i]<nums[i-1]))//进行判断时，必须把i>0放在前面，判断有顺序，会导致报错
                return false;
            if(sum>1)
                return false;
        }

        return true;
    }
}