题目
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字
你可以假设除了整数 0 之外,这个整数不会以零开头
规则示例
规则
1 <= digits.length <= 100
0 <= digits[ i ] <= 9
示例1
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例2
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例3
输入:digits = [0]
输出:[1]
解题分析:从右开始,进位继续,不进结束
废话不多说,这道题我们直接看图分析
我们以143、199、999为例
总分析图中我们可以得到一些重要信息:
从数组的尾部往前遍历
每次循环时用该位数 +1
结果 =10 则表示有进位,继续循环 +1
结果 !=10 则可以直接返回数组
如果循环结束了,还没有返回,则证明该数组的数全为9
需要扩容一位数组,让数组的第一个元素 =1
解题:从右开始,进位继续,不进结束
END