📚 小白学算法 | 每日一题 | 算法实战:加1!

🔍 题目描述

该题目来自于力扣66题加一

💡 解题思路拆解

1. 模拟手工加法(简单粗暴)

想象小学数学加法:从最低位开始加1,处理进位,直到最高位。

  • 核心矛盾 :当某一位是9时,加1会变为0并向前进位(如999 → 1000

🎯 代码实现(Go)

css 复制代码
func plusOne(digits []int) []int {
    digits[len(digits) - 1]++
    digits = append([]int{0},digits...)

    for i:=len(digits)-1;i>0;i--{
        if digits[i] < 10{
            break
        }
        digits[i] = 0
        digits[i-1]++
    }
    if digits[0] == 0 {
        digits = digits[1:]
    }
    return digits
}

2. 巧用逆向遍历

从数组末位向首位扫描,只需要找到末尾连续出现的9,全部置零,末尾开始的第一个不为 9 的元素 加1即可

分三种情况处理:

  1. 非9数字 :直接加1,结束计算(如123 → 124
  2. 是9但非全9 :置0,继续处理前一位(如899 → 900
  3. 全为9 :数组长度+1,首位置1(如999 → 1000

🎯 代码实现(Go)

css 复制代码
for i := len(digits); i > 0; i-- {
		if digits[i-1] == 9 {
			digits[i-1] = 0
			if i == 1 && digits[i-1] == 0 {
				digits = append([]int{1}, digits...)
			}
		} else {
			digits[i-1]++
			break
		}
	}
	return digits

复杂度分析

  • 时间复杂度:O(n) ,最多遍历一次数组
  • 空间复杂度:O(1) ,原地修改(全9情况需O(n)额外空间)

互动话题:你在处理进位问题时踩过哪些坑?欢迎评论区分享!💬

🚀 坚持每日一题,小白也能稳步上升!

相关推荐
yzzzzzzzzzzzzzzzzz15 分钟前
leetcode热题——组合
算法·回溯·组合问题
RTC老炮17 分钟前
webrtc弱网-QualityScaler 源码分析与算法原理
人工智能·算法·webrtc
码破苍穹ovo5 小时前
堆----1.数组中的第K个最大元素
java·数据结构·算法·排序算法
愤怒的小鸟~~~5 小时前
c语言创建的一个队列结构(含有这个头指针和这个尾指针的结构具有一定的参考价值)
c语言·开发语言·算法
Joker-01117 小时前
深入 Go 底层原理(十二):map 的实现与哈希冲突
算法·go·哈希算法·map
金融小师妹8 小时前
AI量化模型解析黄金3300关口博弈:市场聚焦“非农数据”的GRU-RNN混合架构推演
大数据·人工智能·算法
金融小师妹8 小时前
基于LSTM-GRU混合网络的动态解析:美联储维稳政策与黄金单日跌1.5%的非线性关联
大数据·人工智能·算法
白日梦想家-K8 小时前
题单【模拟与高精度】
开发语言·c++·算法
重生之我是Java开发战士9 小时前
【C语言】内存函数与数据在内存中的存储
c语言·开发语言·算法
roman_日积跬步-终至千里10 小时前
【机器学习】“回归“算法模型的三个评估指标:MAE(衡量预测准确性)、MSE(放大大误差)、R²(说明模型解释能力)
算法·机器学习·回归