【Leetcode_总结】 66. 加一

最新推荐文章于 2025-06-08 01:54:00 发布

原创最新推荐文章于 2025-06-08 01:54:00 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算 #加法

Leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文探讨了一种针对由整数组成的数组进行加一操作的算法实现，通过两种不同的方法解决问题：一种是投机取巧地将数组转换为字符串再进行加一操作，另一种则是深入理解二进制加法规则，采用逐位加一并判断进位的方法。

Q：

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

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

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

示例 1:

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

思路：实际上这道题应该是考察二进制加法或者按位运算，做的时候也是投机取巧了，直接转换为字符串，加一之后在转换为list

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        temp = [str(i) for i in digits]
        nums = int(''.join(temp))
        nums += 1
        return [int(i) for i in str(nums)]

AC记录：

还是看看问题本身想要考察的解法吧，这是AC记录第一的范例：

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        length_d = len(digits)-1
        while length_d>=0:
            if length_d==0:
                if digits[length_d]+1>9:
                    digits[length_d] = 0
                    result=[1]
                    result.extend(digits)
                    return result
            if digits[length_d]+1<=9:
                digits[length_d] +=1
                return digits
            else:
                digits[length_d]=0
                length_d -= 1
        return digits