LeetCode加一JavaScript实现

我是噢噢噢

于 2020-06-28 15:49:06 发布

461

分类专栏： LeetCode 文章标签： javascript leetcode

本文链接：https://blog.csdn.net/qq_43558459/article/details/107000329

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述
解题思路：加一有两种情况，第一种情况是数组的最后一个元素不是9，那么就直接给最后一个元素加1，第二种情况是最后一个元素是9，则将当前位置的数字置0，再检查倒数第二个元素…以此类推。当所有元素都置0后，检查第一个元素是不是0，如果是，通过数组的unshift()方法，给数组添加一个数值为1的首元素。

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