Create 0665-non-decreasing-array.js

Author: tanerijun

javascript/0665-non-decreasing-array.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var checkPossibility = function (nums) {
+    let changed = false;
+
+    for (let i = 0; i < nums.length - 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;
+};