获得徽章 12
抖音前端安全
- 【leetcode 第66题】加一：
leetcode-cn.com
我的实现思路：末尾为9时，需要进位且数组长度需要+1，如果末尾不为9，则不需要进位，直接返回加一后的数组即可。如图，对数组进行倒序循环，首先是对末尾加一，对末尾加一后的值取余，如果余数不等于 0 ，说明末尾不为 9，不需要进位和数组长度加一，直接返回数组即可。如果余数为 0，继续循环和取余，直到遇到余数不为 0 时的值才会返回数组。当循环完后，还需要继续执行后面的代码时，说明这是一个特殊数组，如[9,9]、[9,9,9],因为这样的数组每个值加一后，余数都为 0，那么此时，需要进位，让末尾值置零，且数组长度加一，然后数组的第 0 个值为1。
记录执行结果：
√ Accepted
√ 109/109 cases passed (80 ms)
√ Your runtime beats 62.44 % of javascript submissions
√ Your memory usage beats 41.65 % of javascript submissions (33.7 MB)
如有错误或者建议，请指出，谢谢
展开评论2
，快废了怎么办
leetcode-cn.com