66. Plus One

题目：

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

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

思路：

用一个非负数的数组表示一个大整数，对这个整数执行加1操作，返回加1后数组。理解题目之后就很容易写了。

代码：

public class Solution {
    public int[] plusOne(int[] digits) {
        int length = digits.length;
        if(digits == null || length == 0){return null;}
        //大数加法，主要问题在于进位
        int[] array = new int[length];
        int i, c = 1;
        for(i = length-1; i >= 0; i--){
            int num = digits[i]+c;
            if(num >= 10){
                num -= 10;
                c = 1;
            }else{
                c = 0;
            }
            array[i] = num;
        }
        //若最后的进位是1则需要新创建一个数组，将进位1添加在最高位
        if(c == 0){
            return array;
        }else{
            int[] array2 = new int[length+1];
            for(i = 0; i < length; i++){
                array2[i+1] = array[i];
            }
            array2[0] = c;
            return array2;
        }
    }
}

【另一种思路】

discuss里面总是有和我不同的想法，而且别人的想法就是比我的巧妙，很浅显易懂的思路，写代码之前还是想得太少了。。。

代码如下：

public class Solution {
    public int[] plusOne(int[] digits) {
        int length = digits.length;
        if(digits == null || length == 0){return null;}
        
        //另一种思路，当末尾数字不为9时候直接+1就是正确答案，若为9时将其设置为0并依次向前
        //只有这个数组的所有数字都是9时才会增加位数，否则为那个不为9的数字加1（此时1为进位）则是正确答案。
        for(int i = length-1; i >= 0; i--){
            if(digits[i] != 9){
                digits[i]++;
                break;
            }else if(i == 0){
                int[] array = new int[length+1];
                array[0] = 1;
                return array;
            }else{
                digits[i] = 0;
            }
        }
        
        return digits;
    }
}