题目:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
sum = 0
for index,nums in enumerate(digits):
sum += nums*(10**(len(digits) - index - 1))
sum += 1
newlist = []
for i in str(sum):
newlist.append(int(i))
return newlist
解题思路:借助数位的概念来还原为原来的数字,再重新还原到新的列表中。这里最麻烦的地方就是字符,数字和列表之间的相互转换
重点解析:
1.for index,nums in enumerate(digits):不同于range,这个enumerate输出的是两个值,第一个是数据下标,第二个是数据的值。例如digits = [6,7,8],输出的就是(0,6),(1,7),(2,8)
2.(10**(len(digits) - index - 1)): 看似很长的一串代码,实际上就是nums这个数字的数位,就比如91,的9在十位上就是9*10的1次方,这个1次方就是(长度2-0-1)就是1.数位越小,这个值就越小。
3.sum += 1:前面这么多的铺垫就是为了在这里对数字整体+1
4.str(sum):这里需要将sum转换成字符才能通过循环的方式存储入列表中,不然就会显示这是一个实数不存在长度
5.int(i):再将插入的数字实数不然会存在‘’
处理结果:
在数字与字符的转换上还需要有所改进
来源:力扣(LeetCode)