利用整数解法和递归解决加一问题

个人主页：@非理想化青年
望共勉之

---

问题描述

《加一问题》

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：
输入：digits = [0]
输出：[1]

来源：力扣

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题分析

这个问题咋一眼看过去很简单，其实里面暗藏玄机，里面有坑
1.在这个数组中，每个元素只有一位数字，[9]这样是允许的，但是[10]这样是不可以的。
2.当[9,9]出现的时候，输出的应该是[1,0,0]需要进位。

🆗解决了了解了上面两个坑，我们可以来做题了
我的第一想法是，将这个数组直接化成整数，然后加一，最后再放回去
这个想法是最直接也最容易理解的。

我们也可以用递归的方法来求解。从数组的末尾开始，如果当前数字小于9，则直接加1并返回数组；如果当前数字等于9，则将当前数字变为0，并递归处理前一位数字。如果递归处理前一位数字后返回的数组首位为0，则在数组首位插入1。

二、代码实现

1.使用整数解法如下

    def plusOne(self, digits: List[int]) -> List[int]:
        num=0
        for i in digits:
            num*=10
            num+=i
        num+=1
        dig=[]
        while (num!=0):
            dig.insert(0,num%10)
            num=num//10
        return dig

2.使用递归解法如下

---

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        if digits[n-1] < 9:  # 如果最后一位数字小于9
            digits[n-1] += 1  # 直接将最后一位数字加1
            return digits  # 返回加一后的数组
        else:
            digits[n-1] = 0  # 如果最后一位数字等于9，则将最后一位数字变为0
            if n == 1:  # 如果数组只有一位
                return [1, 0]  # 返回[1, 0]，即9加1后变为10
            else:
                return self.plusOne(digits[:n-1]) + [0]  # 递归处理前一位数字，并在结果数组末尾添加0

总结

以上就是今天的学习内容，望共勉之！！！
dayday up🤳