📚 小白学算法 | 每日一题 | 算法实战:加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)额外空间)

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

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

相关推荐
蓝风破云29 分钟前
C++实现常见的排序算法
数据结构·c++·算法·排序算法·visual studio
艾醒1 小时前
大模型面试题剖析:Pre-Norm与Post-Norm的对比及当代大模型选择Pre-Norm的原因
算法
怀旧,1 小时前
【C++】 9. vector
java·c++·算法
浩浩测试一下2 小时前
06高级语言逻辑结构到汇编语言之逻辑结构转换 for (...; ...; ...)
汇编·数据结构·算法·安全·web安全·网络安全·安全架构
辞--忧3 小时前
K-Means 聚类算法详解与实战指南
算法·kmeans·聚类
尤超宇3 小时前
K 均值聚类(K-Means)演示,通过生成笑脸和爱心两种形状的模拟数据,展示了无监督学习中聚类算法的效果。以下是详细讲解:
算法·均值算法·聚类
qq_479875433 小时前
设置接收超时(SO_RCVTIMEO)
c语言·算法
张同学的IT技术日记4 小时前
【奇妙的数据结构世界】用图像和代码对堆栈的使用进行透彻学习 | C++
算法
野生的编程萌新5 小时前
【数据结构】从基础到实战:全面解析归并排序与计数排序
数据结构·算法·排序算法
Mercury_Lc5 小时前
【链表 - LeetCode】206. 反转链表【带ACM调试】
算法·链表