LeetCode 题解:66. 加一,倒序遍历 + 可中途退出,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/plus-one/
解题思路:
倒序遍历当前数组,对当前位加1。
如果当前位之和为10,设置当前位为0,下一位继续加1操作。
如果当前位之和小于10,后续位数不需要操作,直接退出循环。
如果正常完成循环,表示最后一位之和为10,则需要在digits第一位之前增加一位为1。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/8f3f00c12dfe19c543f2961e9】。文章转载请联系作者。
评论