您的位置:首页 > 编程语言 > Python开发

LeetCode66. Plus One-python(easy)

2018-03-27 11:47 302 查看

题目来源:

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

题目分析:

   本题它字面上的解释有点没有看懂,看了别人的解释才理解。它的意思是给定一个数组,将期最后一个元素加1,然后返回新的数组,如果尾数进位了就需要它前面的一个元素加1表示进位。本题的思路是将这个数组先转化成整数形式,然后进行相加,最后将结果再返回为列表的形式。

实现代码:

class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
num=0
for i in range(len(digits)):
num=num*10+digits[i]
num=num+1
return([int(i) for i in str(num)]) %%要注意它这里是怎么将整数转化为列表形式的,需要学习
另外,还看到有人是直接将其当做列表在做。从它最后一个元素开始看,超过就该位归0,向前进位。如果到第0位的时候大于9了,则需要向前进位,多一个1.其具体代码如下:class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
length = len(digits)
for i in range(length - 1, -1, -1):
num = digits[i] + 1
if num > 9:
digits[i] = 0
if i == 0:
digits = [1] + digits %%注意这里这种形式,则原列表的最顶端会多个1
else:
digits[i] += 1
break

return digits
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: