【Leetcode_总结】 66. 加一

Q：

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

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

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

示例 1:

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

---

思路：实际上这道题应该是考察二进制加法或者按位运算，做的时候也是投机取巧了，直接转换为字符串，加一之后在转换为list

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        temp = [str(i) for i in digits]
        nums = int(''.join(temp))
        nums += 1
        return [int(i) for i in str(nums)]

---

AC记录：

还是看看问题本身想要考察的解法吧，这是AC记录第一的范例：

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        length_d = len(digits)-1
        while length_d>=0:
            if length_d==0:
                if digits[length_d]+1>9:
                    digits[length_d] = 0
                    result=[1]
                    result.extend(digits)
                    return result
            if digits[length_d]+1<=9:
                digits[length_d] +=1
                return digits
            else:
                digits[length_d]=0
                length_d -= 1
        return digits