LeetCode066 加一
2019-12-06 本文已影响0人
洛珎
题目:
思路:从后到前遍历有三种情况:
1.末位无进位;比如45 -> 46,因为末位无进位,也不可能产生进位,直接加1即可;
2.末位有进位;比如49 - > 50,末位有进位,需要找到不产生进位的位置,再加1即可;
3.末位有进位,且长度需增加,比如99 - > 100;遵循第2种情况,末位有进位,找到不产生进位的位置,99十位数和个位数都有进位,直接,扩展数组长度,首元素设置为1,即100
代码实现: