-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathNonDecreasingArray.java
More file actions
30 lines (27 loc) · 875 Bytes
/
Copy pathNonDecreasingArray.java
File metadata and controls
30 lines (27 loc) · 875 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
//E2
//Given an array nums with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.
//We define an array is non-decreasing if nums[i] <= nums[i + 1] holds for every i (0-based) such that (0 <= i <= n - 2).
//Example:
// Input: nums = [4,2,3]
// Output: true
// Explanation: You could modify the first 4 to 1 to get a non-decreasing array.
public class NonDecreasingArray {
public static boolean checkPossibility(int[] nums) {
boolean checker=false;
for(int i=0;i<nums.length-1;i++)
{
if(checker)
{
if(nums[i]>nums[i+1])
{
return false;
}
}
if(nums[i]>nums[i+1])
{
checker=true;
}
}
return true;
}
}