66_加一

类型：数组

• 66. 加一 💚

  https://leetcode-cn.com/problems/plus-one/

  ❓ 一个由整数构成的非空数组用于表示非负整数。返回该数加一后的数组表示。

  💡 模拟

  从后往前加，如果有进位的话就继续往前进，没有进位的话就可以终止了。如果进到最高位还有进位的话，前面要还要加个 1.

  class Solution:
      def plusOne(self, digits: List[int]) -> List[int]:
          for i in range(len(digits) - 1, -1, -1):
              if digits[i] + 1 >= 10:
                  digits[i] = 0
              else:
                  digits[i] += 1
                  return digits
          digits = [1] + digits
          return digits

  时间复杂度：O(n)，空间复杂度：O(1)