Create: 0665-non-decreasing-array.go

nick322 · Dec 29, 2022 · ab04d3c · ab04d3c
1 parent 324cd74
commit ab04d3c
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/go/0665-non-decreasing-array.go b/go/0665-non-decreasing-array.go
@@ -0,0 +1,21 @@
+func checkPossibility(nums []int) bool {
+ changed := false
+
+ for i := 0; i < len(nums)-1; i++ {
+ if nums[i] <= nums[i+1] {
+ continue
+ }
+ if changed {
+ return false
+ }
+ if i == 0 || nums[i+1] >= nums[i-1] {
+ nums[i] = nums[i+1]
+ } else {
+ nums[i+1] = nums[i]
+ }
+
+ changed = true
+ }
+
+ return true
+}