「这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战」
题目
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 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
解题思路
【方法一：并不万能的数学相加】
第一眼，嗯，这不是很简单的数学加法吗。
直接通过把数组转为字符串转为数字来加一即可得到答案。
然后我很自信的写下了下面一行代码，觉得可简洁了。
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
return (Number(digits.join('')) + 1).toString().split('');
};
然后，自信满满地点击了提交按钮，结果就是分分钟被打脸了。
看到错误示例后的我明白了，竟然超出数字范围的数组长度。[6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3]
so，这道题并不能直接通过数学加法来完成。
【方法二： 找规律 - 数组遍历】
通过分析示例以及结合我们自己数序运算的逻辑，我们可以得出一下几种情况：
-
末位无进位，则末位加一即可，因为末位无进位，前面也不可能产生进位，比如 45 => 46
-
末位有进位，在中间位置进位停止，则需要找到进位的典型标志，即为当前位 %10后为 0，则前一位加 1，直到不为 0 为止，比如 499 => 500
-
末位有进位，并且一直进位到最前方导致结果多出一位，对于这种情况，需要在第 2 种情况遍历结束的基础上，进行单独处理，比如 999 => 1000
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
const len = digits.length;
for(let i = len - 1; i >= 0; i--) {
digits[i]++;
digits[i] %= 10;
if(digits[i]!=0)
return digits;
}
// 处理第三种需要进位的情况。
digits = [...Array(len + 1)].map(_=>0);;
digits[0] = 1;
return digits;
};
结束语
这里是小葵🌻，只要把心朝着太阳的地方，就会有温暖～
让我们一起来攻克算法难关吧！！
