leetcodeLCP jwt Keys.js java并发编程视频 jquery获取最后一个子元素 matlab读取dat文件 matlab对数函数 清空input文本框的值 winbox使用教程 java使用redis 汇编语言clr python取随机数 python生成多个随机数 python教程 python文件读取 python的lambda函数 java连接mysql java覆盖 java最新框架 nginx安装教程 计算机电子书 服务器系统下载 win7loader 刺激战场脚本 飞猪ip 电脑密码查看器 隐藏进程 sim卡注册失败 战斗的召唤 js包含字符串 jdk9下载 证书小精灵 java表白代码 txplatform jquery手册 金水疑云 小米手环怎么连接手机 混凝土配合比计算软件 qq浏览器全屏 取小数点后两位函数
当前位置: 首页 > 学习教程  > 编程语言

leetcode_加一

2020/10/8 20:07:27 文章标签:

描述: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例: 输入: [1,2…

描述:

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

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

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

示例:

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

解题思路:

               如果为9,那么需要进位,否则直接当前的数加1即可

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        n = len(digits)
        for i in range(n-1, -1, -1):
            if digits[i] == 9:
                digits[i] = 0
            else:
                digits[i] += 1
                return digits
        return [1] + digits

 


本文链接: http://www.dtmao.cc/news_show_250207.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?