力扣-加一(python版)

力扣题目：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 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;