LeetCode___665. 非递减数列

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

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

示例 1:

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

示例 2:

输入: [4,2,1]
输出: False
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

思路：遍历数组，发现nums[i - 1] > nums[i]就将nums[i - 1] = nums[i];或nums[i] = nums[i - 1];就停止此次循环。然后再遍历数组，观察数组是否已经全部是符合非递减数列，是就true，否则false

代码：

public static void main(String[] args) {
		int[] nums = {4,2,3};
		System.out.println(checkPossibility(nums));
	}
	
	
    public static boolean checkPossibility(int[] nums) {
    	int len = nums.length;
    	/*
    	 * 定义第一种情况的计数器count1，和数组nums1
    	 * 将nums赋值给nums1，并且遍历nums1，观察是否有nums1[i - 1] > nums1[i]
    	 * 存在就进行第一种换值，然后终止循环，再判断nums1是否是非递减数列
    	 */
    	int count1 = 0;
    	int[] nums1 = new int[len];
    	for(int i = 0;i < len;i++){
    		nums1[i] = nums[i];
    	}
//    	System.out.println("yi"+Arrays.toString(nums1));
    	for(int i = 1;i < len;i++){
    		if(nums1[i - 1] > nums1[i]){
    			nums1[i - 1] = nums1[i];
    			break;
    		}
    	}
//    	System.out.println("er"+Arrays.toString(nums1));
    
    	for(int i = 1;i < len;i++){
    		if(nums1[i - 1] <= nums1[i]){
    			count1++;
    		}
    	}
//    	System.out.println("count1"+count1);
    	/*
    	 * 第二种，与第一种类似，就是换值那里相反
    	 */
    	int count2 = 0;
    	int[] nums2 = new int[len];
    	for(int j = 0;j < len;j++){
    		nums2[j] = nums[j];
    	}
//    	System.out.println(Arrays.toString(nums2));
    	for(int j = 1;j < len;j++){
    		if(nums2[j - 1] > nums2[j]){
    			nums2[j] = nums2[j - 1];
    			break;
    		}
    	}
//    	System.out.println(Arrays.toString(nums2));
    	
    	for(int j = 1;j < len;j++){
    		if(nums2[j - 1] <= nums2[j]){
    			count2++;
    		}
    	}
//    	System.out.println(count2);
    	return count1 == (len - 1) || count2 == (len - 1);
    }