python 玩转leetcode算法题：加1

深藏阁楼爱情的钟 2022-11-29 11:56 104阅读 0赞

## 题目描述 ##

### 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 ###

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。  
你可以假设除了整数 0 之外，这个整数不会以零开头。

## 实例1： ##

输入: [1,2,3]
    输出: [1,2,4]
    解释: 输入数组表示数字 123

## 实例2： ##

输入: [4,3,2,1]
    输出: [4,3,2,2]
    解释: 输入数组表示数字 4321。

思路分析：原本一开始只是以为简单的是列表的末端元素+1，返回整个列表就好了，便遇到了下面的情况  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]  
因此决定改变方法，将原来列表的数值根据次幂关系进行求和，在将总和进行+1运算，然后转为字符串类型。通过append函数将字符串的每个元素插入到一个空的列表。（！注意插入数据的时候主要要将数据类型转为整数类型）

主要代码：

class Solution:
        def plusOne(self, nums):
            t = len(nums)
            sum = 0
            for i in range(t):
                sum += nums[i] * pow(10, t - 1 - i)#进行求和操作
            num=[]
            sum += 1
            sum = str(sum)
            for i in sum:
                num.append(int(i))#数据类型的转换
            return num

效率方面：  
![在这里插入图片描述][20200820143107733.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/701fce10a8954fc195346d41b0fd580a.png
[20200820143107733.png_pic_center]: /images/20221124/53ab70d875354887b89dc6d817139c57.png