Leetcode 加一

java 实现

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        //从最后一位开始处理
        for(int i = n - 1; i >= 0; i--) {
            if(digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        //此时如果代码执行到这里,说明上面的for循环并未返回,且digits所有位都被置为 0 了
        //那么需要新开一个数组空间
        int[] result = new int[n + 1];
        result[0] = 1;
        return result;
    }
}