美文网首页
[LeetCode]66、加1

[LeetCode]66、加1

作者: 河海中最菜 | 来源:发表于2019-08-04 09:51 被阅读0次

题目描述

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

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

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

示例 1:

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

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

思路解析

1、用carry = 1,从后往前遍历,如果当前<=9,则退出返回
否则,0,carry = 1,继续
最后注意检查carry == 1

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        carray = 1
        for i in range(len(digits)-1, -1, -1):
            if digits[i] + carray <= 9:
                digits[i] += carray
                return digits
            else:
                digits[i] = 0
                carray = 1
        if carray == 1:
            digits.insert(0, 1)
        return digits
image.png

相关文章

  • [LeetCode]66、加1

    题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中...

  • Leetcode: 66 加1

    加一 第一种方法其实比较多余, 每次记录一下carry

  • Leetcode-66 加一

    66. 加一[https://leetcode-cn.com/problems/plus-one/] 解题思路 1...

  • 一起学算法-66. 加一

    一、题目 LeetCode-66. 加一链接:https://leetcode-cn.com/problems/p...

  • python实现leetcode之66. 加一

    解题思路 按位加,注意进位 66. 加一[https://leetcode-cn.com/problems/plu...

  • LeetCode每日练习(66、724、189)

    66-加一[https://leetcode-cn.com/problems/plus-one/] 输入:digi...

  • LeetCode:66. 加一

    问题链接 66. 加一[https://leetcode-cn.com/problems/plus-one] 问题...

  • Leetcode 66 加一

    加一 题目 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组...

  • LeetCode: 66加一

    【记录性文章-数组】 代码思路:自己的代码采用了常规的取余数的办法(注释部分),但是遇到大数的时候就会出错,难点在...

  • LeetCode - #66 加一

    前言 我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swi...

网友评论

      本文标题:[LeetCode]66、加1

      本文链接:https://www.haomeiwen.com/subject/plpedctx.html