python算法:加一

加一


给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
在这里插入图片描述
这里用到了递归的方法,最后一个元素加一,如果最后一个元素加一之后大于9,就进位:本位归零,上一位加一,再检测上一位,如果上一位加一后大于9…
只要前一位不大于9,就退出递归

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        def hbk(flag):
            if flag == 0:    #如果是首位大于9
               digits[flag] = 0  # 归零
               digits.insert(0,1) # 插入新的首位 1
            else:
                digits[flag] = 0
                digits[flag-1] += 1
        lens = len(digits) - 1
        digits[lens] += 1
        while 1:
            if digits[lens] > 9:
                hbk(lens)
                lens -= 1
            else:
                return digits

题库来源:https://leetcode-cn.com

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值