题目描述
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
python解法
本人算法:
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
a = len(digits)
sum = 0
for i in range(a):
sum = digits[i] * (10 ** (a - i - 1)) + sum
sum = sum + 1
result = []
while sum:
result.append(sum % 10)
sum = sum // 10
#逆序,按正常的顺序返回
result.reverse()
return result
大佬算法:
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
for i in range(len(digits)-1, -1, -1):
digits[i] += 1
if digits[i] < 10:
return digits
else:
digits[i] %= 10
return [1] + digits
总结
总体来说比较简单,但是我写的这个复杂度过高,思想还是比较简单的,先对数组组合成数,再加一,最后返回数组形式