加一

https://leetcode-cn.com/problems/plus-one/
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

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

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

---

示例 1:

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

示例 2:

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

---

下面这个是大佬的写法,不是我的写法
+1无非就两种情况
一种是非9的+1
一种是9 + 1
也就是需要10进和不需要10进两种区别

具体实现代码如下

class Solution {
    public  int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0;i--){
        	//从后遍历数组
            digits[i]++;
            digits[i] %= 10;
            if (digits[i] == 0){
            	//说明这一位是10,以及模掉了等于0,就要继续循环
                continue;
            }else{
            	//说明这一位不是10,无需进制,结束
            	return digits;
            }
        }
        //特殊情况,99,999,在循环后是00,000
        //需要扩容,开头+1;
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}