python算法:加一

加一


给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
python算法:加一_第1张图片
这里用到了递归的方法,最后一个元素加一,如果最后一个元素加一之后大于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

你可能感兴趣的:(python,python,数据结构,leetcode,快速排序)