前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[Leetcode][python]Plus One/加一

[Leetcode][python]Plus One/加一

作者头像
蛮三刀酱
发布2019-03-26 16:15:20
5690
发布2019-03-26 16:15:20
举报

题目大意

给一个由包含一串数字的列表组成的非负整数加上一。

注意点: 列表前面的数字表示高位 注意最高位也可能进位

解题思路

简单数学题

代码

方法一

代码语言:javascript
复制
class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        flag = 1
        for i in range(len(digits)-1, -1, -1):
            if flag == 1:
                digits[i] += 1
                if digits[i] >= 10:
                    digits[i] = 0
                else:
                    flag = 0
        if flag == 1:
            digits.insert(0,1)
        return digits

方法二

代码语言:javascript
复制
class Solution:
    def plusOne(self, digits):
        for i in range(len(digits)-1,-1,-1):
            if digits[i]<9:
                digits[i]=digits[i]+1
                return digits
            else:
                digits[i]=0
        digits.insert(0,1)
        return digits

总结

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年10月13日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目大意
  • 解题思路
  • 代码
    • 方法一
      • 方法二
      • 总结
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档