【lc刷题】66 加一

    xiaoxiao2023-11-11  156

    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
    最新回复(0)