第 1 章 · 数值与哈希 · Unit 02
本单元不把数组先转换成整数,而是直接在数位表示上完成加一。你会观察进位如何被某一位吸收、如何穿过连续的 9,以及为什么循环结束意味着原数组全部由 9 构成。
前置:Unit 00 的十进制位与进位。后续:Unit 03 用 set 保存历史状态。
给定一个表示大整数的整数数组 digits,其中每个元素是一位数字,按从最高位到最低位排列,且不存在前导零。将这个大整数加 1,并返回结果的数字数组。
1 ≤ digits.length ≤ 1000 ≤ digits[i] ≤ 9digits 不包含前导零