Leetcode(66)-- 加一

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

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

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

---

方法1、直接转化为数字

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        high = len(digits)-1
        num = 0
        for i in range(len(digits)):
            num = num+digits[i]*(10**(high-i))
        num = num+1
        list =[]
        while num:
            j = (num%10)
            list.append(j)
            num = num//10
        return list[::-1]
        

方法2、进行进位的判断

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        digits[-1] = digits[-1]+1
        for i in range(len(digits)-1,-1,-1):
            if digits[i] >=10 and i>0:  -----------限制为i>0,是考虑到数组的首位，是否进位的问题
                digits[i] = digits[i]-10
                digits[i-1] = digits[i-1]+1
        if digits[0]>=10:------------这里是判断首位是否会进位，会的话，在列表的前面插入元素1即可
            digits[0] = digits[0]-10
            digits.insert(0,1)
        return digits