【力扣（LeetCode)】 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一

【力扣题库】#66 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

该题目来自力扣题库

测试用例

以下几个测试用例，方便大家写完代码后，测试

[1,2,3] > [1,2,4]
[9] > [1,0]
[9,9,9] > [1,0,0,0]
[6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3] >
[6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,4]

思路

如果数组的最后一位不是9，则直接+1即可。所以这里需要重点考虑数字9的情况，比如99，999，9999之类，这样的话+1会进一，数组长度也会增加，变成100，1000等；
我们可以使用循环从后往前看，判断当前数组的元素是数字9的情况。如果不是9，直接加1并且返回数组；如果是9的话让当