题目:
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
举例:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
即 4321 + 1 = 4322
题干解析:
完成加法运算,即 4339 + 1 = 4340
3999 + 1 = 4000
不存在0999 + 1 =1000
如何实现:
将数组[1,2,3]拆分为1100+210+31=123
123+1=124
再将求和完的数依次取余 124/100=1;124-1100=24
24/10=2; 24-2*10=4
我的方法:
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
l = len(digits)
nums = []
sum = 0
for i in range(l):
num = digits[i]*10**(l-1-i)
sum += num
sum += 1
if sum//10**(l-1) != 10:
for i in range(l):
temp = sum//10**(l-1-i)
nums.append(temp)
sum -= temp*10**(l-1-i)
return nums
else:
for i in range(l+1):
temp = sum//10**(l-i)
nums.append(temp)
sum -= temp*10**(l-i)
return nums
其他解法:
判断最低位是否等于9, 若不等则直接+1;
若最低位等于9,判断前一位,以此类推。