交互式认知学习实验室

第 1 章 · 数值与哈希 · Unit 02

本次学习 · 关闭后重置
66
LeetCode · Easy数组 · 数学 · 进位传播
CHAPTER 01 · UNIT 02

从最低位开始,让进位只传播到它真正需要到达的位置。

本单元不把数组先转换成整数,而是直接在数位表示上完成加一。你会观察进位如何被某一位吸收、如何穿过连续的 9,以及为什么循环结束意味着原数组全部由 9 构成。

02
加一 · Plus One

前置:Unit 00 的十进制位与进位。后续:Unit 03 用 set 保存历史状态。

LeetCode #66 · 加一

给定一个表示大整数的整数数组 digits,其中每个元素是一位数字,按从最高位到最低位排列,且不存在前导零。将这个大整数加 1,并返回结果的数字数组。

  • 1 ≤ digits.length ≤ 100
  • 0 ≤ digits[i] ≤ 9
  • digits 不包含前导零

题目示例

[1,2,3] → [1,2,4]\n[4,3,2,1] → [4,3,2,2]\n[9] → [1,0]
代码查看