leetcode第66题（加一）

题目：加一
Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
自己的思路：在输入9，或者9，9，9的情况下错误

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

在出现都是9的情况时，由于不能直接添加元素（因为此时会出现数组下标越界的错误），所以应该直接再定义一个新的数组，新数组的长度是旧数组长度加一。
正确方法：

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