leetcode - 772 加一

https://leetcode-cn.com/explore/learn/card/array-and-string/198/introduction-to-array/772/

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i=digits.length-1;i>=0;i--)
        {
            if(digits[i] < 9)
            {
                digits[i] ++;
                break;
            }else{
                digits[i] = 0;
                if( i == 0 )
                {
                    int[] temp = new int[digits.length+1];
                    temp[0] = 1;
                    for(int j=1;j<digits.length+1;j++)
                        temp[j] = digits[j-1];
                    return temp;
                }
            }
        }
        return digits;
    }
}

从数组末尾开始往前遍历
如果某一位为小于9的一个数，直接加一，退出
如果某一位为9，则置为0，继续往前遍历
如果某一位为9且索引为0，则新开辟一个多一个空间的数组，将数组索引为0的位置设置为1，后边的内容直接拷贝输入数组（更改过）的内容