[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

上一篇:C/C++——new/delete和malloc/free的区别


下一篇:反射导出excel案例