LeetCode 66 Plus one

题目

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

分析

1 从末尾开始遍历 如果是9 变为0 否则加1返回

2 如果遍历完都没有返回 说明是类似999，这时构造一个新数组 array.length + 1

代码

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