【LeetCode_数组_逻辑分析】66. 加一

题目描述

66. 加一

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

第一次：2022年12月21日09:24:22

解题思路

因为是数组，所以可以倒过来遍历：

• 如果digits 的末尾没有 9 ， 例如 [1, 2, 3] ：末尾数 3，加一取余10的余数。若余数不为0，则得到 [1, 2, 4] 并返回；

• 如果digits 的末尾有若干的 9 ， 例如 [1,2,3,9,9]，那么我们只需要找出从末尾开始的第一个 加一取余10余数不为0 的元素，即 3，得到 [1, 2, 4, 0, 0]并返回；

• 如果digits 的都是 9 ，则构造一个长度比 digits 多 1 的新数组，将首元素置为 1，其余元素置为 0 即可。

代码展示

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