leetCode-066 - 加一（plus-one）

最新推荐文章于 2022-02-25 19:03:39 发布

其实还很远

最新推荐文章于 2022-02-25 19:03:39 发布

阅读量264

点赞数

分类专栏：算法与数据结构文章标签： leetCOde

本文链接：https://blog.csdn.net/running_shuai/article/details/99933436

版权

算法与数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

066 - 加一（plus-one）

/*
 * @Author: lvjingshuai 
 * @Date: 2019-07-25 06:21:12 
 * @Last Modified by: lvjingshuai
 * @Last Modified time: 2019-08-21
 */

文章结构
1、题目介绍
2、解题
2.1 解法 - 数学思维
3、每日一问

1、题目介绍

难度：简单（系统学习算法与数据结构）
涉及知识：数组
题目编号：066
题目地址：https://leetcode-cn.com/problems/plus-one/
题目内容：

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

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

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

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

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

2、解题

2.1 解法 - 数学思维

解题思路：

这道题一开始的思路是数组转字符串再转Number类型，之后加一，再转回原来的数组
第一次解题代码如下：

var plusOne = function(target) {
   const lastNumber = Number(target.join('')) + 1;
   const lastResult = String(lastNumber).split('');
   return lastResult
};

这里的解题思路是有问题的，问题出在，一旦转换类型，Number是有最大最小值的，即有效值，我查了一下为：9007199254740992（16 位数），而题目中的数组的长度不止16位，而在JS中超过最大值后，计算会出现不精确的问题。
因为按题目，需要最后一位+1，所以我们从结尾开始循环遍历，直到 i 小于 0 的时候终止循环。
每次循环自增+1以后，我们需要判断当前位是否满10，是否需要进1，所以我们会先让其 (末位 + 1) % 10。因为我们知道，1 至 9 中任意的数 % 10，得到的答案还是 1 - 9，但是 10 % 10，得到的答案是 0 ！

解题代码：

var plusOne = function(digits) {
  for (let i = digits.length - 1; i >=0; i--) {
    digits[i]++;
    digits[i] = digits[i] % 10;
    if (digits[i] > 0) {
      return digits;
    }
  }
  return [1, ...digits];
};