力扣-加一(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;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
力扣加一问题的Python解法有多种方法。以下是其中一种方法的完整代码: ```python def plusOne(digits): return [int(i) for i in str(int(''.join(str(j) for j in digits))) + 1] ``` 这个方法使用了列表表达式和字符串操作,将整数列表转换为一个字符串,然后再将字符串转换为整数并加1,最后再将结果转换为一个整数列表。这个方法非常简洁,只需要一行代码就可以完成。 另一种方法是使用类的形式来实现: ```python class Solution: def plusOne(self, digits: List[int]) -> List[int]: num = 0 j = 1 for i in digits[::-1]: num += i * j j *= 10 num += 1 result = [int(i) for i in str(num)] return result ``` 这个方法首先将整数列表表示为一个整数,然后将整数加1,再将结果转换为一个整数列表。这个方法使用了类和循环来实现。 另外还有一种特殊情况的解法,当数字列表为[9,9,9]时,需要在列表前面拼接一列表,并且将原有所有元素都置为0。以下是这种方法的完整代码: ```python def plusOne(digits): for i in reversed(range(len(digits))): digits[i += 1 if digits[i < 10: break digits[i = 0 else: return [1 + digits return digits ``` 这个方法使用了循环和条件语句来处理是否产生进位的情况,并根据不同的情况返回不同的结果。 以上是关于力扣加一问题的三种Python解法。每种解法都有其特点和适用场景,你可以根据具体的需求选择相应的方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值