Files
LeetCode-Go/leetcode/0665.Non-decreasing-Array/665. Non-decreasing Array.go

18 lines
275 B
Go

package leetcode
func checkPossibility(nums []int) bool {
count := 0
for i := 0; i < len(nums)-1; i++ {
if nums[i] > nums[i+1] {
count++
if count > 1 {
return false
}
if i > 0 && nums[i+1] < nums[i-1] {
nums[i+1] = nums[i]
}
}
}
return true
}