LeetCode66 加1

方法1：常规的那种

class Solution {
    public int[] plusOne(int[] digits) {
        int[] res=new int[digits.length+1];
        int jinwei=1;
        for(int i=digits.length-1;i>=0;i--){
            res[i+1]=(digits[i]+jinwei)%10;
            jinwei=(digits[i]+jinwei)/10;
        }
        if(jinwei!=0){
            res[0]=jinwei;
        }else{
            int[] temp=new int[res.length-1];
            for(int i=1;i<res.length;i++){
                temp[i-1]=res[i];
            }
            res=temp;
        }
        return res;
    }
}

方法2：超级大神啊，我这辈子可能也写不出来,我要背下来，以后不管是加几都可以套用。

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

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 (digits[0] == 0) {
        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
    }
    return digits;
}