66.加一

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

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

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

示例 1：

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

+1，是从低位向高位开始

Solution：

思路就是，先从末位开始+1，如果没有进位就是直接return，如果有，就让上一位+1，如果最后循环结束还没返回，说明每一位都是9，那么将数组的长度+1，首位设置为1，其他位设置为0。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Solution {
    public int[] plusOne(int[] digits) {
        // 获取数组的长度
        int len = digits.length;
        
        // 从数组的最后一位开始遍历，即最低位开始
        for (int i = len - 1; i >= 0; i--) {
            // 当前位加1后，对10取余，实现个位上的加一操作，并处理进位问题
            digits[i] = (digits[i] + 1) % 10;
            
            // 如果当前位加1后不等于0，说明没有进位，可以直接返回结果
            if (digits[i] != 0) {
                return digits;
            }
            // 如果当前位加1后等于0，说明产生了进位，循环会继续，处理下一位
        }
        
        // 如果所有的位都处理完后，仍然有进位（即最高位产生了进位），则需要扩展数组
        // 创建一个新的数组，长度为原数组长度+1，因为最高位的进位需要一个新的存储空间
        digits = new int[len + 1];
        // 将新数组的第一位设置为1，因为最高位的进位为1，其他位默认为0
        digits[0] = 1;
        
        // 返回处理完加一操作的数组
        return digits;                                    
    }
}