Java每日一题：LeetCode-66. 加一

这是我做过的一个题，我把它分享给你们：

这是原文链接：https://leetcode-cn.com/problems/plus-one/

如果感觉我做的还行的话，记得点赞。

解题思路：

这个题我刚开始用遍历的方法，遍历出来数字+1，最后发现这种方法最后有可能出现整型溢出，所以不能用，我这里也不建议你采取这个方法。假如说每一位都等于9，算到最后还要进位，极有可能会整型溢出，还要创建新数组，特别占内存。

所以我有了第二种方法：

1.定义一个carry=1

2.把原数组最后一位拿出来，加carry，

3.把加一再整除十的结果从新赋值给carry。

4.如果carry等于零，退出，不等于0，说明最后一位是9，继续判断倒是第二位

5.最后循环结束如果carry等于1，则说明原数组全是是9，那么给原数组长度+1，首位是1，其他都为0.

这道题就解决