首先,我真的naive。我就直接最后一位+1,根本没有考虑进位的问题。
思路一:
按照最后一位+1,没有进位,+1,return;
产生进位即大于9,1)如果原数组只有1位,insert(0,1);2)如果想加以后产生进位,进位又进位了。。。(有点晕)
https://blog.csdn.net/qq_34364995/article/details/80284300(真的是分开,分很开。有空再理解)
class Solution:
def plusOne(self, digits):
last = 1
res = []
for i in range(len(digits)):
tmp = digits.pop() + last
last = int(tmp/10)
res.insert(0, tmp%10)
if last != 0:
res.insert(0, last)
return res
思路二:
用递归,直接判断最后一位是不是9,如果不是9,+1,return;是9,调用递归。因为相加以后会产生进位,那么就要接着再判断前一位是不是9。
if len(digits) == 0:
digits = [1]
elif digits[-1] == 9:
digits = self.plusOne(digits[:-1])
digits.extend([0])
else:
digits[-1] += 1
return digits
思路三:
转为数字,按照数字加法进行计算,再转为list即可。 (mine)
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
nums = []
res = []
for i in range(len(digits)):
i = str(digits[i])
nums.append(i)
num = "".join(nums)
# print(int(num))
num = int(num)
# print(type(num))
tmp = num+1
tmp = str(tmp)
# print(type(tmp[0]))
for i in tmp:
i = int(i)
res.append(i)
# print(type(res[0]))
return res