LeetCode066 加一

2019-12-06  本文已影响0人  洛珎

题目:

思路:从后到前遍历有三种情况:

1.末位无进位;比如45 -> 46,因为末位无进位,也不可能产生进位,直接加1即可;

2.末位有进位;比如49 - > 50,末位有进位,需要找到不产生进位的位置,再加1即可;

3.末位有进位,且长度需增加,比如99 - > 100;遵循第2种情况,末位有进位,找到不产生进位的位置,99十位数和个位数都有进位,直接,扩展数组长度,首元素设置为1,即100

代码实现:

上一篇 下一篇

猜你喜欢

热点阅读