LeetCode66. 加1Golang版

原创于 2021-03-28 16:52:21 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #go

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

这篇文章详细介绍了如何使用Golang解决LeetCode题目66，通过后向前遍历整数数组，遇到非9的数字加1，若全为9则首位补1。展示了核心代码并解释了算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode66. 加1Golang版

1. 问题描述

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

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

你可以假设除了整数 0 之外，这个整数不会以零开头。
在这里插入图片描述

2. 思路

从后向前遍历，找到第一位不为9的加1并返回
如果连续为9，变为0，循环结束还没返回，说明全部为9，首位补1

3. 代码

func plusOne(digits []int) []int {
    for i := len(digits)-1; i >= 0; i-- {
        if digits[i] < 9 {
            digits[i] = digits[i] + 1
            return digits
        }
        digits[i] = 0
    }

    res := []int{1}
    res = append(res,digits...)
    return res
}