我用JS刷LeetCode | Day 11 | Plus One

我用JS刷LeetCode | Day 11 | Plus One

搜索插入位置:

说明：现阶段的解题暂未考虑复杂度问题

首发地址：http://www.brandhuang.com/article/1584452962369

Question：

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

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

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

Example:

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


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

我的分析：

1. 分析题目：数组非空非负且为整数、首位不为0、每一个元素只存单个数字「即一位数」。
2. 不知道有不小伙伴和我刚开始看到这题的想法同样？将给定的数组转成字符串，而后转成数字进行加一，而后再加一后的数字转成字符串在转成数组，最后将数组中的元素转成数字，代码见错误答案.
3. 为何第二步的答案错了呢？ , 缘由是：javascript 只能进行正负2的53次方范围内的精确算数运算，若是数组过长，就得不到咱们想要的结果了，因此错误答案不是咱们想要的。
4. 下面分析正确的答案：要进行数字的加 1，确定是从个位数开始加起「即给定数组的最后一位」，因此咱们从数组的最后一位开始遍历数组；
5. 因为题目告知 每一个元素只存单个数字，因此当元素的值为 9 时，是一个特殊值，经过分析特殊数组：[9]、[9,9] ，能够获得， [9] 进行加 1 应该变成 [1, 0]， [9， 9] 进行加 1 应该变成 [1, 0, 0];
6. 由上一步分析得：遍历数组时，若是某元素值为 9，则将当前元素置为 0，不然就将该元素加一，并返回结果；若是遍历完数组尚未获得结果，说明元素的全部元素都是 9，因此原数组此时元素都已置为 0，由第五步分析得：须要在数组的最前面插入一个 1便可获得咱们想要的结果；这种方式还不是受到第二、3步分析的限制
7. 获得正确答案

Answer：

// 错误答案
var plusOne = function(digits) {
    let str = digits.join('') // 将数组元素拼接成字符串
    let newNum = Number(str) + 1 // 执行 加1的操做
    let newArr = newNum.toString().split('') // 将数字转成数组
    return newArr.map(Number) // 将数组中的字符串元素转成数字并返回结果
}

// 正确答案
var plusOne = function(digits) {
    for(let i = digits.length - 1; i>=0; i--){
        if(digits[i] === 9){
            digits[i] = 0
        } else{
            digits[i]++
            return digits
        }
    }
    digits.unshift(1)
    return digits
};

其余：

本题更多 JavaScript 解析，点击连接访问对应的答案：https://leetcode.com

若有兴趣扫码或微信搜索「九零后重庆崽儿」，咱们一块儿学前端。