讨论/《初级算法》 - 加一/
《初级算法》 - 加一

递归

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        if len(digits) == 1:
            return [1,0] if digits == [9] else [digits[0]+1]
        if digits[-1] == 9:
            return  self.plusOne(digits[:-1]) + [0]
        else:
            return  digits[:-1] + [digits[-1]+1]
展开全部 126 讨论