665. Non-decreasing Array

665_decreasing_array.go

func checkPossibility(nums []int) bool {
    const MaxUint = ^uint(0)
    const MaxInt = int(MaxUint >> 1) 
    const MinInt = -MaxInt - 1
    
    chance := true
    max := MinInt
    for i := 0; i < len(nums)-1; i++ {
        if nums[i] > nums[i+1] {
            if chance {
                chance = false
                
                if nums[i+1] > max {
                    nums[i] = nums[i+1]
                } else if nums[i+1] < max {
                    if nums[i] > max {
                        nums[i+1] = nums[i]
                    } else {
                        nums[i+1] = max
                    }
                }
            } else {
                return false
            }
        }
        
        if nums[i] > max {
            max = nums[i]
        }
    }
    
    return true
}