66-加一

class Solution {
    public int[] plusOne(int[] digits) {//因为是加一，所以进位只可能是1
        int length=digits.length;
        for(int i=length-1;i>=0;i--)
        {    if(digits[i]!=9)//如果当前位小于9，不会再有进位了，当前位置加一，返回digits即可
                {digits[i]++;
                return digits;
                }
            digits[i]=0;//如果当前位是9，当前位设为0；进入下个循环。。。
        }
        int[] a=new int[digits.length+1];
        a[0]=1;//假如能一直进位下去，说明原数组所有数字都是9，直接新建一个长度加一的数组，除了最高位为1，其他位在new的时候默认成为0了
        return a;
}
}