题目描述

给定一个由整数组成的非空数组所表示的非负整数,在该数的及出生加一。最高为你数字存放在数组的首位,数组中每个元素只存储单个数字。示例 1:
输入: [1,2,3] 输出: [1,2,4] 示例 2: 输入: [4,3,2,1]
输出: [4,3,2,2]

思路分析

循环从最后一位开始,加一,
进行取余,如果加一后是需要进位取余后为0然后继续循环前一位进行加一,当当前位不是0时可以输出。
进行取余,如果不是需要进位的则当前还是本身,当前位不是0,输出。
99这类数字需要手动进位,上述循环后为00,手动添加首位为1并增加数组长度。

代码实现

66 加一

相关文章: