python 玩转leetcode算法题：加1

题目描述

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

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

实例1：

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

实例2：

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

思路分析：原本一开始只是以为简单的是列表的末端元素+1，返回整个列表就好了，便遇到了下面的情况

因此决定改变方法，将原来列表的数值根据次幂关系进行求和，在将总和进行+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

效率方面：