leetcode 66 ：加一【JavaScript/JS解法】

yuri.css

于 2020-12-11 22:23:00 发布

阅读量387

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_45026432/article/details/111054356

版权

这篇博客讨论了LeetCode第66题的加一问题，主要使用JavaScript进行解题。在处理过程中遇到了将数组转换为整数时的特殊情况，如[0,0]，以及使用Number类型可能导致的问题。解决方案是利用BigInt数据类型，但需要注意BigInt加1时的表示形式变化。" 53823453,5671149,解决URL中文乱码问题：Tomcat配置与编码转换,"['乱码问题', 'Tomcat配置', 'HTTP请求', '字符编码']

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

还是先上题

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

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

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

看完题之后感受就是join和split来回跳

return (Number(digits.join("")) + 1n).toString().split("");

然后出现两个问题：

1存在 [0,0] 这样的输入，如果直接转换为零的位置就没了，错误

所以我就加上了一段进行处理

  let index = BigInt(digits.join(""));
  if (index == 0) {
    let res = new Array(digits.length);
    for (let i = 0; i < res.length; i++) {
      res[i] = 0;
    }
    res[res.length - 1] = 1;
    return res;
  }

然后发现了第二个问题，存在长着这样的输入

[6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3]
<

最低0.47元/天解锁文章