【LeetCode刷题之66】加一（Java）

public int[] plusOne(int[] digits) {
        // 题解：
        // 从末位开始遍历数组，
        // 1.如果末位为9，则+1后转为0，
        //   例如遍历999得到000，
        //   然后new一个length+1的数组，并设置首位为1，
        //   得到1000
        // 2.如果末位不为9，直接+1返回，
        //   例如遍历123得到124
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i]!=9){
               digits[i]++;
               return digits;
            }else{
                digits[i]=0;
            }
        }
        int[] temp=new int[digits.length+1];
        temp[0]=1;
        return temp;
    }