Leetcode解题之路(golang版):66. 加一(Plus One)

博客围绕给定由整数组成的非空数组表示的非负整数,探讨在该数基础上加一的问题。数组最高位数字存于首位,每个元素仅存一个数字,且除 0 外整数不以零开头,还提及了解法及复杂度相关内容。

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

66. 加一

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

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

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

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

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

解法一:

空间复杂度:$O(n)$

时间复杂度:$O(n)$

//仔细想一下,这道题其实分为三种情况
//1. 首先是数组最后一位不为9,也就是不产生进位的情况,直接把最后一位加一就可以
//2. 后边为9但是最高位不是9,这样的会产生进位,但是不需要最高位不进位,不需要扩容slice
//3. 最后就是slice都是9的情况,需要扩容
func plusOne(digits []int) []int {
    //情况1
    if digits[len(digits) - 1] != 9 {
        digits[len(digits) - 1]++
        return digits
    }
    loc := len(digits) - 1
    //情况2和3 要把9进位变为0
    for ; loc >= 0 && digits[loc] == 9; loc-- {
        digits[loc] = 0
    }
    //如果loc没有到-1 说明最高位不是9 不需要扩容
    if loc >= 0 {
        digits[loc]++
    //需要扩容的情况
    } else {
        digits = append([]int{1}, digits...)
    }
    return digits
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值