题目来源:
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