一、题目
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1：
输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。
示例 2：
输入：digits = [4,3,2,1] 输出：[4,3,2,2] 解释：输入数组表示数字 4321。
示例 3：
输入：digits = [0] 输出：[1]
二、思路解析
很不幸，又是本人不会做的一道题，但在翻看题解后，我最终理解了这道题：
本质就是加一进一的问题，我们要区分的其实只有两种情况，
一是除 9 之外的数字加一；
二是数字 9 。
第一种情况较简单，我们只需让 digits[i]++ 即可达到加一的操作。
不过这里有一个小细节，要多进行一步取模操作。
这是本人踩过的大坑，请看我写的：
在看看我们加上取模操作后的效果：
而这一步操作其实就是对 digits[ i ] % 10 重新赋值给 digits[ i ] ，只要考虑到就是不难的。
第二种情况，需要进一操作，我看的题解是直接新建一个元素，并赋值给原来的元素。代码如下:
digits = new int[digits.length + 1];
digits[0] = 1;最后给两种方法附上返回值即可大功告成！
三、完整代码
class Solution {
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
digits[i]++;
digits[i] = digits[i] % 10;
if (digits[i] != 0) return digits;
}
digits = new int[digits.length + 1];
digits[0] = 1;
return digits;
}
}
以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！