题目
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。
解题思路
class Solution: def plusOne(self, digits: [int]) -> [int]: # #转换成数字 # strDig = [str(i) for i in digits] # intDig = int("".join(strDig)) # intDig += 1 # return [int(i) for i in str(intDig)] #倒序 digits.reverse() isPlus : bool = True# 是否需要进位 for i in range(len(digits)): if isPlus == True: if digits[i] == 9: digits[i] = 0 isPlus = True if i == len(digits)-1:#最后一位加个1 digits.append(1) else: digits[i] += 1 isPlus = False digits.reverse() return digits