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

题目来源：

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

题意分析：

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

题目思路：

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

代码（Python）：

 1 class Solution(object):
 2     def plusOne(self, digits):
 3         """
 4         :type digits: List[int]
 5         :rtype: List[int]
 6         """
 7         size = len(digits)
 8         if size == 0: return [1]
 9         carry = 0
10         digits[size - 1] += 1
11         while size > 0:
12             digits[size - 1] += carry
13             if digits[size - 1] > 9:
14                 digits[size - 1],carry = 0,1
15             else:
16                 carry = 0;break
17             size -= 1
18         if carry == 0:
19             return digits
20         digits.insert(0,1)
21         return digits

View Code

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