66. Plus One

题目分析

原题链接，登陆 LeetCode 后可用
直接用一个例子来说明本题的含义，假设给定一个数字 13999，那么这个数字对应的数组形式为 [1, 3, 9, 9, 9]，用数组模拟 +1 操作，最后应该返回数组 [1, 4, 0, 0, 0]。题目的解法也很简单。只需要从后向前遍历数组，判断对应的位是否为 9，如果某位不为 9，则该位 +1 后返回数组即可。如果全为 9，则重新定义一个数组，数组长度 +1，第 1 个元素置 1 即可。

代码

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