665. El número no decreciente de columnas
Usted da una longitud de una matriz de enteros de n, se determina en un caso en el que se cambia a un elemento de la matriz puede llegar a ser un número no decreciente de columnas.
Nos así definido es un no decreciente número de columnas: array para todo i (1 <= i <n), para cumplir con la matriz total de [i] <= array [i + 1].
Ejemplo 1:
Entrada: nums = [4,2,3]
Salida: verdadera
explicación: en primer lugar que podría ser por un 41 para que sea un número no decreciente de columnas.
Ejemplo 2:
Entrada: nums = [4,2,1]
Salida: falsa
Explicación: Usted no sólo puede cambiar en un caso en el que el elemento que se convierte en número de columnas no decreciente.
Descripción:
1 <= n <= 10 ^ 4
- 10 ^ 5 <= nums [i ] <= 10 ^ 5
presentados por 73,484 veces 16.232 veces
class Solution {
public boolean checkPossibility(int[] nums) {
if(nums.length<=2) return true;
int i;
boolean flag = true;
for(i = 0; i< nums.length-1; i++){
if(nums[i]>nums[i+1]){
if(flag){
if(i>0 && nums[i-1]>nums[i+1]){
//前面的值大就让我下一个等于我当前的
nums[i+1] = nums[i];
} else{
//前面的小就让后面这俩相等
nums[i] = nums[i+1];
}
flag = false;
} else{
return false;
}
}
}
return true;
}
}