66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

英语水平需要提高啊，连题目都快都不懂了。。。

大意就是用数组来存数字，每个位存为一个元素。对这个数字加一，求出结果。这里就涉及进位问题：如果一直进位就向前一位加一，这一位置零。直到不再进位或者到达第一位，此时需要在最前面插入1.

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