665.非递减数列

链接：665.非递减数列
难度：Medium
标签：数组
简介：给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。

题解 1 - typescript

• 编辑时间：2021-02-07
• 执行用时：108ms
• 内存消耗：41.3MB
• 编程语言：typescript
• 解法介绍：[参考链接](https://leetcode-cn.com/problems/non-decreasing-array/solution/fei-di-jian-shu-lie-by-leetcode-solution-zdsm/)。

function checkPossibility(nums: number[]): boolean {
  const n = nums.length;
  let f = false;
  for (let i = 0; i < n - 1; i++) {
    const num = nums[i];
    const nextNum = nums[i + 1];
    if (num > nextNum) {
      if (f) return false;
      f = true;
      if (i > 0 && nextNum < nums[i - 1]) nums[i + 1] = num;
    }
  }
  return true;
}