力扣题目:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。
输入:digits = [9,9,9] 输出:[1,0,0,0] 解释:输入数组表示数字 999。
自己的思路:
首先把数组的逗号去掉,然后直接加1,但是去掉逗号要用到.join()它里面必须是str类型,所以中间比较曲折,先将每个数字变为str类型加入到n中后,再将n变为int类型,直接加1。
下一步要把数字m变为数组,此实先将int型重新变为strs字符串,然后利用append()将int(str)加入到空list表p中,返回p。
以下为代码。
n="".join(str(i) for i in digits);#将数组的逗号去掉 变为了字符串123,因为join里面只能是str类型
#print(n);
m=int(n)+1;#将字符串变为int型 加 1
#print(m);
a=str(m);#将int型重新变为str字符串型
#print(a);
count=len(a);
p=[];
for i in range(count):
p.append(int(a[i]));
return p;
反思:此思路比较麻烦,且可能出现溢出,在膜拜了其他大佬的解法后,发现这个思路很好:
加一很重要!情况就只有两种:
(1)除 999 之外的数字加一;
(2)数字 999。(此时长度加一)
代码如下:
for i in range(len(digits)-1,-1,-1):
if digits[i]==9:
digits[i]=0;
elif digits[i]!=9:
digits[i]=digits[i]+1;
return digits;
#如果出现999,即全都是进位,则手动加一位
digit=[0]*(len(digits)+1);#重新建立新数组
digit[0]=1;
print(digit);
return digit;