给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
方法1、直接转化为数字
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
high = len(digits)-1
num = 0
for i in range(len(digits)):
num = num+digits[i]*(10**(high-i))
num = num+1
list =[]
while num:
j = (num%10)
list.append(j)
num = num//10
return list[::-1]
方法2、进行进位的判断
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
digits[-1] = digits[-1]+1
for i in range(len(digits)-1,-1,-1):
if digits[i] >=10 and i>0: -----------限制为i>0,是考虑到数组的首位,是否进位的问题
digits[i] = digits[i]-10
digits[i-1] = digits[i-1]+1
if digits[0]>=10:------------这里是判断首位是否会进位,会的话,在列表的前面插入元素1即可
digits[0] = digits[0]-10
digits.insert(0,1)
return digits