题目
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
【简单】
【分析】本题有一个陷阱,举个栗子,当digits=[9,9,9],不仅最后一位要变化,所有位数都需要变化,所以本题还是把digits还原成数然后加一,最后再放回数组中。
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
if len(digits)>0:
nums=0
for i in digits:
nums=nums*10+i
nums+=1
nums=str(nums)
return [int(i) for i in nums]
else:return[]