57/300
加一 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。简单题,没啥好说的。 但是,忍不住想join了再int,加完1再变回去~ 类似相加题目的可以配合食用。
class Solution: def plusOne(self, digits: List[int]) -> List[int]: lst = [] for i in range(len(digits)): n = digits.pop() if n != 9 : digits.append(n+1) break else: lst.append(0) if not digits: # 999 + 1 = 000 digits = [1] return digits + lst