【LeetCode】 66. 加一 图解算法

题目

题目传送门：传动门

题解

主要是考虑结尾为 9 的情况
第一种： [ 1, 6, 8, 9, 9 ] 结果：[ 1, 6, 9, 0, 0 ]
第二种： [ 9, 9, 9, 9, 9 ] 结果：[ 1, 0, 0, 0, 0, 0 ]

所以我的思路就是，记录要向上进一的位置

力扣支持动态图片，所以我就把图解详细写在了力扣里面

所以，图解在这里： 图解加一 记录加一的位置 O(n)！！！！！！

class Solution {
    public int[] plusOne(int[] digits) {
        int i = digits.length - 1; // 用 i 来记录第一个不是 9 的下标
        while (i >= 0 && digits[i] == 9) {
            digits[i] = 0;
            i--;
        }
        // 判断是否到了digits的外边，如果是，那么就整明这是一个全是 9 的数组
        if (i == -1) {
            int[] res = new int[digits.length + 1];
            res[0] = 1;
            return res;
        }
        // 在相应位置上的数字 + 1
        digits[i] += 1;
        return digits;
    }
}