java算法题解--数组

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

示例 ：

	输入：digits = [1,2,3]

	输出：[1,2,4]

	解释：输入数组表示数字 123。

思路：
数组的元素就是整数的组成，而加一需要在个位数开始加。所以需要逆序遍历，从列表的最后一位开始判断。若这个数不为“9”，则证明不会影响其它位数的值，可以在这个位置直接加一，并将该数组直接“return”。若其为“9”，则直接将其变零即可。

注意：
整数有可能是“999”。这个时候经过处理，整数可能变成“000”，而这个数字不是我们想要的。这个时候需要在代码最后面进行一个处理。创建一个长度比原数组长度大一的数组。并且将其第零位赋值为“1”即可。

题解：

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