66.加一

链接：66.加一
难度：Easy
标签：数组、数学
简介：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

题解 1 - typescript

• 编辑时间：2021-10-21
• 执行用时：76ms
• 内存消耗：39.2MB
• 编程语言：typescript
• 解法介绍：每次 n-1 个元素加一，理解为每次 1 个元素减一。

function plusOne(digits: number[]): number[] {
  let add = true;
  for (let n = digits.length, i = n - 1; add && i >= 0; i--) {
    if (++digits[i] === 10) digits[i] = 0;
    else add = false;
  }
  if (add) digits.unshift(1);
  return digits;
}