问题描述
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一,最高位数字存放在数组的首位,数组中每个元素只存储单个数字
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例 2:
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例 3:
输入:digits = [0]
输出:[1]
提示
1:1 <= digits.length <=100
2:0 <=digits[i] <=9
题解
如果数组中的所有元素都是9,类似于9999,加1之后肯定会变成10000,也就是数组长度会增加1位
如果数组的元素只要有一个不是9,加1之后直接返回即可。
class Solution {
public int[