package question;

import java.util.Arrays;

/*
 @author: Roderland
 @create: 2020年09月18日---22:45
*/
public class Question665 {
 public static void main(String[] args) {
 int[] a = new int[]{3,4,2,3};
 System.out.println(new Question665().checkPossibility(a));
 }
 public boolean checkPossibility(int[] nums) {
 if (nums.length<3) return true;
 boolean flag = false;
 boolean result1 = true;
 boolean result2 = true;
 //int x = Integer.MIN_VALUE;
 int[] cpNums = Arrays.copyOf(nums, nums.length);
 for (int i = 1; i < nums.length; i++) {
 if (!flag&&nums[i]<nums[i-1]) {
 flag=true;
 nums[i]=nums[i-1];
 } else if (flag&&nums[i]<nums[i-1]) {
 result1 = false;
 break;
 }
 }
 if (result1) return true;
 flag=false;
 for (int i = 1; i < cpNums.length; i++) {
 if (!flag&&cpNums[i]<cpNums[i-1]) {
 flag=true;
 cpNums[i-1]=cpNums[i];
 if (i-2>=0&&cpNums[i-2]>cpNums[i-1]) return false;
 } else if(flag&&cpNums[i]<cpNums[i-1]) {
 return false;
 }
 }
 return true;
 }
}