LeetCode Problem 66-Plus One

加一。给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

1 2 3

输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。

示例 2:

1 2 3

输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。

思路一

1 2 3 4 5 6 7 8 9 10

class Solution: def plusOne(self, digits: List[int]) -> List[int]: for i in range(len(digits) - 1, -1, -1): if digits[i] < 9: digits[i] += 1 return digits # 直接返回 digits[i] = 0 rs = [0] * (len(digits) + 1) rs[0] = 1 return rs

相似问题

1. Multiply Strings
2. Add Binary
3. Plus One Linked List
4. Add to Array-Form of Integer