[LeetCode]题解（python）：066-Plus One

题目来源：

　　https://leetcode.com/problems/plus-one/

---

题意分析：

　　给定一个数组，将数加一，返回新的数组。比如[9,9]，返回[1,0,0]。

---

题目思路：

　　这道题目很简单，尾数加1，然后如果进位就向前一个数字加1.

---

代码（Python）：

　　

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        size = len(digits)
        if size == 0: return [1]
        carry = 0
        digits[size - 1] += 1
        while size > 0:
            digits[size - 1] += carry
            if digits[size - 1] > 9:
                digits[size - 1],carry = 0,1
            else:
                carry = 0;break
            size -= 1
        if carry == 0:
            return digits
        digits.insert(0,1)
        return digits

---

转载请注明出处：http://www.cnblogs.com/chruny/p/5028747.html