【 LeetCode 】61、加一

题目描述

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

代码部分

var plusOne = function (digits) {
    // 循环遍历数组 判断是否需要进位  例: 9 + 1 =10 需要进位
    for (let i = digits.length - 1; i >= 0; i--) {
        // 不需要进位
        if (digits[i] !== 9) {
            digits[i] += 1;
            return digits
        }
        // 需要进位
        else {
            digits[i] = 0;
        }
    }
    // 此时 前面循环出来的结果已经设置为digits[i] = 0 所以直接在数组首位加1即可
    // 特殊情况 数组内部元素 全都是9 需要在首位添加 1 
    digits.unshift(1);
    return digits
};

// 测试
// const digits = [0]

// 不需要进位
// const digits = [1, 2, 3]

// 需要进位
// const digits = [1, 2, 9]

// 特殊情况 全是 9
// const digits = [9, 9, 9]
// const digits = [9]

// console.log(plusOne(digits));