力扣 ~ JavaScript ~ 66. 加一

奶_昔_子

已于 2023-01-07 22:36:30 修改

阅读量131

点赞数

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

于 2023-01-06 20:32:20 首次发布

本文链接：https://blog.csdn.net/u011339832/article/details/128584550

版权

javascript 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章讲述了木村大神对snowman进行的一次有趣整蛊，并分享了一个简单的加一算法问题，该问题涉及将一个由数组表示的非负整数加一。提供的JavaScript代码示例展示了如何处理数组中的数字，特别是当最高位为9时的情况。虽然方法简单直接，但易于理解。

摘要由CSDN通过智能技术生成

在这里插入图片描述

我要笑疯了、、、木村大神整蛊snowman、、、木村大神好有梗啊！！！

附上熟肉bv号（不要点赞/收藏/投币）：BV1e84y1e7a8

66. 加一

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

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

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

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

示例 2：

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

示例 3：

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

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

用的是非常粗暴且占内存的烂方法、、、兄弟们就当我是来添乱的好吧、、、但是我觉得还挺好理解的（？）
在这里插入图片描述
（过几天重新做一遍、、、）

var plusOne = function(digits) {
            if (digits.length == 1 && digits[digits.length - 1] == 9) { // 只有一种情况，就是只有[9]
                result = [1, 0];
            } else if (digits.length > 1 && digits[digits.length - 1] == 9) {
                var tmp = digits.reverse();
                tmp[0] = 0; // 例如199，reverse()后是991，数组第一位先变0
                console.log(tmp); // 此时是091
                for (var i = 1; i < tmp.length; i++) { // 循环从数组第二位开始检查是否仍为9
                    if (tmp[i] == 9) {
                        tmp[i] = 0; // 如果本位仍为9，也赋为0，继续看下一位是否也为9
                        console.log(tmp);
                        if (i == tmp.length - 1) { // 如果此时已经是查到最后一位数时，且它仍为9，即999这种情况
                            tmp[tmp.length] = 1;
                            break;
                        }
                    } else { // 如果本位不为9，加1结束循环
                        tmp[i] = tmp[i] + 1;
                        break;
                    }
                }

                result = tmp.reverse();
            } else { // 末尾不为9
                var change = (digits[digits.length - 1] + 1);
                digits[digits.length - 1] = change;
                // return digits;
                result = digits.toString().split(',');
            }
            return result;
        }