写点什么

LeetCode 题解:66. 加一,倒序遍历 + 可中途退出,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 08 月 20 日
LeetCode题解:66. 加一,倒序遍历+可中途退出,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/plus-one/



解题思路:



  1. 倒序遍历当前数组,对当前位加1。

  2. 如果当前位之和为10,设置当前位为0,下一位继续加1操作。

  3. 如果当前位之和小于10,后续位数不需要操作,直接退出循环。

  4. 如果正常完成循环,表示最后一位之和为10,则需要在digits第一位之前增加一位为1。



/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function (digits) {
// 倒序遍历数组
for (let i = digits.length - 1; i >= 0; i--) {
// 对当前位进行加1操作,如果结果为10,则表示需要进位,需要把当前位置为0
if (++digits[i] >= 10) {
digits[i] = 0;
} else {
// 如果当前不需要进位,则之后的位数也不需要继续操作,直接返回结果
return digits;
}
}
return [1, ...digits];
};



发布于: 2020 年 08 月 20 日阅读数: 44
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:66. 加一,倒序遍历+可中途退出,JavaScript,详细注释