LeetCode66.加一

LeetCode66.加一

1.题目

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

2.示例

示例 1:

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

示例 2:

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

3.思路

根据昨天二进制相加的方法做了下，发现真的可以~

4.代码

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        temp = digits[-1]+1
        for j in range(0, len(digits)):
            j = len(digits)-j-1
            uu = temp%10
            tt = temp//10
            digits[j]=uu
            temp = digits[j-1]+tt           
        if tt == 1:
            digits.insert(0,1)
        return digits       

结果：

执行用时 :12 ms, 在所有 python 提交中击败了98.72%的用户
内存消耗 :11.7 MB, 在所有 python 提交中击败了24.79%的用户