leetcode66. 加一

题目:

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

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

  你可以假设除了整数 0 之外,这个整数不会以零开头。

示例 1:

  输入: [1,2,3]
  输出: [1,2,4]
  解释: 输入数组表示数字 123。
示例 2:

  输入: [4,3,2,1]
  输出: [4,3,2,2]
  解释: 输入数组表示数字 4321。

来源:力扣(LeetCode)

解答:

 1 class Solution:
 2     def plusOne(self, digits: List[int]) -> List[int]:
 3         for i in range(len(digits) - 1, -1, -1):
 4             digits[i] += 1
 5             digits[i] = digits[i] % 10
 6             if digits[i] != 0:
 7                 return digits
 8         digits = [0] * (len(digits) + 1)
 9         digits[0] = 1
10         return digits
# https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw
 1 class Solution:
 2     # 作者:jyd
 3     # 链接:https://leetcode-cn.com/problems/two-sum/solution/plus-one-by-jin407891080/
 4     def plusOne(self, digits: [int]) -> [int]:
 5         for i in range(len(digits) - 1, -1, -1):
 6             if digits[i] != 9:
 7                 digits[i] += 1
 8                 return digits
 9             digits[i] = 0
10         digits[0] = 1
11         digits.append(0)
12         return digits
 1 class Solution:
 2     # 作者:jian-sheng-8150
 3     # 链接:https://leetcode-cn.com/problems/two-sum/solution/shi-xian-jia-fa-de-guo-cheng-by-jian-sheng-8150/
 4     def plusOne(self, digits):
 5 
 6         return self.addOne(digits, len(digits) - 1)
 7 
 8     def addOne(self, digits, index):
 9         if index == -1:
10             digits.insert(0, 1)
11             return digits
12         digits[index] = digits[index] + 1
13         if digits[index] == 10:
14             digits[index] = 0
15             return self.addOne(digits, index - 1)
16         return digits

 

转载于:https://www.cnblogs.com/catyuang/p/11178816.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值