Plus One

最新推荐文章于 2021-05-14 00:39:02 发布

意涵团_晴天

最新推荐文章于 2021-05-14 00:39:02 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏： easy-算法文章标签： plus one leetcode js easy

本文链接：https://blog.youkuaiyun.com/qq_37811211/article/details/69389827

easy-算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的算法，该算法能够将一个表示非负整数的数字数组每位加一，并处理进位问题。通过遍历数组从最低位开始检查每个数字，如果当前位数字小于9，则直接加一并返回结果；若等于9，则设为0并继续向前检查，直至处理完所有位或遇到小于9的数字。特殊情况为所有位均为9的情况，此时数组最前将插入一个1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

var plusOne = function(digits) {
    var len = digits.length;
    for(var i = len - 1; i  >= 0; i-- ){
        if(digits[i] < 9) {
            digits[i] ++
            return digits;
        }else{
            digits[i] = 0
        }
    }
    var newArr = digits;
    newArr.unshift(1);
    return newArr

};