AlgoViz Lab交互式算法学习
Algorithms first

加一 · 交互式算法学习

给十进制大整数加一。

#66 · 数学

加一

Plus One

测试用例digits = [9,9]
线性序列3 个关键状态
步骤 1末位 9 加一变 0，继续进位。carry=1
9
0
9
1
推荐

从末位处理进位

时间 O(n)空间 O(1)

从右向左；遇到非 9 直接加一返回，9 变 0 继续进位。

1function plusOne(d) {2  for (let i = d.length - 1; i >= 0; i--) {3    if (d[i] < 9) {4      d[i]++;5      return d6    }7    d[i] = 08  }9  d.unshift(1);10  return d;11}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1class Solution {2    public int[] plusOne(int[] digits) {3        int n = digits.length;4        for (int i = n - 1; i >= 0; --i) {5            ++digits[i];6            digits[i] %= 10;7            if (digits[i] != 0) {8                return digits;9            }10        }11        digits = new int[n + 1];12        digits[0] = 1;13        return digits;14    }15}
交互式算法学习

从执行步骤真正理解 LeetCode 经典 150

本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。
AlgoViz Lab

加一 · 解法对比

AlgoViz Lab

给十进制大整数加一。

测试用例
digits = [9,9]
题目分类
数学
解法对比
2
方案 1

转大整数加一

拼接成大整数，加一后拆回数组。

时间
O(n)
空间
O(n)
方案 2

从末位处理进位

从右向左；遇到非 9 直接加一返回，9 变 0 继续进位。

时间
O(n)
空间
O(1)