[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