Plus One

思路：

1.如果最后一位小于9，则digits[length-1]++，返回

2.如果最后一位大于8，则循环访问数组，直至某位数<10，就退出循环

3.如果最后得到的进位>0，则需要将数组长度扩大1，原来的数组往后平移

public int[] plusOne(int[] digits) {        int length = digits.length;        int add = 0,i = length-1,jin = 0;        if(digits[i] < 9){            digits[i]++;            return digits;        }        digits[i]++;        for(i = length-1;i>=0;i--){            add = jin+digits[i];            if(add>9){                digits[i] = add%10;                jin = add/10;            }else{                digits[i] = add;                jin = 0;                break;            }        }        if(jin > 0){            int [] ret = new int[length+1];            ret[0] = jin;            for(int j = 0;j<length;j++){                ret[j+1]= digits[j];            }            return ret;        }        return digits;    }