首页 > 编程语言 > 详细

[LeetCode]题解(python):066-Plus One

时间:2015-12-08 14:13:09      阅读:214      评论:0      收藏:0      [点我收藏+]

题目来源:

  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

[LeetCode]题解(python):066-Plus One

原文:http://www.cnblogs.com/chruny/p/5028747.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!