14.加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

class Solution {
    public int[] plusOne(int[] digits) {
       int carry = 1; //要加的数字
    int i = digits.length - 1;
    while (i >= 0 && carry > 0) {
        int sum = digits[i] + carry;
        carry = sum / 10;
        digits[i] = sum % 10;
        -- i;
    }
    //要考虑数组末尾数字加1后是否进位
    if (carry > 0) {
        int[] newArray = new int[digits.length + 1];
//把从原数组的第0位开始，新数组的第一位开始，复制输出原数组的长度
        System.arraycopy(digits, 0, newArray, 1, digits.length);
        //最高位数字存放在数组的首位
        newArray[0] = carry;
        return newArray;
    }
    return digits;
    }
}

class Solution {
    public int[] plusOne(int[] digits) {
      int index = digits.length-1;
        int add=add1(digits[index]);//add的作用就是判断是进位还是加一
        boolean extend=false;//如果全是0，说明要扩展数组，则为true
        while(true){
            if(add==1){
                digits[index]= digits[index]+add;
                break;
            }else{
                digits[index]=0;//进位，置0
                index--;
            }     
            if(index<=0&&digits[0]==0){//经过计算后为0，说明是进位
                extend=true;
                break;
            }
            add=add1(digits[index]);//下一位判断是否进位
        }
        if(extend){
            int[] newArray=new int[digits.length+1];
            newArray[0]=1;
            for(int i=1;i<digits.length+1;i++){
               newArray[i]=0;
            }
            return newArray;
        }else{
            return digits;
        }

    }   
    public int add1(int digit){
        if(digit==9){
            return 0;
        }else{
            return 1;
        }

    }
}