LeetCode面向运气之Javascript—第66题-加1-99.78%

LeetCode第66题-加1

题目要求

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

举例

输入：digits = [1,2,3]
输出：[1,2,4]

输入：digits = [0]
输出：[1]

思路

1. 从后向前循环数组
2. 定义进位+的1
3. 每次循环加的这项超过10就continue，否则就break。
4. 替换掉当前的项
5. 如果第0位还是超过10，那就unshift一个1
6. return 原数组

代码实现一

var plusOne = function (digits) {
    let carry = 1;
    const length = digits.length;
    for (let i = length - 1; i >= 0; i--) {
        const num = digits[i];
        let newNum = num + carry;
        if (newNum >= 10) {
            carry = 1;
            newNum -= 10;
            digits[i] = newNum;
            if (i === 0) {
                digits.unshift(1)
            }
            continue;
        } else {
            carry = 0;
            digits[i] = newNum;
            break;
        }
    }
    return digits;
};