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
相关文章推荐
- 【LeetCode】(66)Plus One (Easy)
- [Leetcode]@python 66. Plus One
- LeetCode 66 Plus One (Python详解及实现)
- LeetCode-66-Plus One(水题/数值计算)-Easy
- LeetCode 66 — Plus One(C++ Java Python)
- 【LeetCode 66】Plus One(Python)
- [Leetcode 66, Easy] Plus One
- [LeetCode By Python]66. Plus One
- [leetcode:python]66.Plus One
- LeetCode】66.Plus One(easy)解题报告
- Leetcode 66. Plus One (Easy) (cpp)
- 66. Plus One [easy] (Python)
- LeetCode88. Merge Sorted Array-python(easy)
- 2018.3.12 leetcode打卡 #66 plus one
- Leetcode:66. Plus One
- Leetcode 66. plus one
- [leetcode]66. Plus One
- Python 学习 (Leetcode 算法题解【easy部分 技巧总结】)
- leetcode 66. Plus One
- LeetCode 67. Add Binary/ 66. Plus One