Java66. 加一（简单）

        我们从右向左遍历，如果不是9，则在当前位置+1返回

        如果是9，则遇9变0，直到找到非9的元素+1返回

        最后如果全是9的话，i最后遍历的索引会是-1

        我们直接把字符串长度加1，第一个元素设置为1

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