2021-10-30算法练习-加1

 

 简单来讲就是说，他输入一个数， 给进一个数组，然后数组的每一个元素都是将这个数拆分相对应的数，然后给最后一位加一输出数组。

两种情况：1. 长度够2. 长度不够

1.长度够

长度够就代表不会有例如百位到千位的变化，直接加一数组返回即可 

2.长度不够

长度不够就有百位到千位的变化，我们需要给定义一个新数组让其长度加一，再讲加1后的数重新放进新数组返回即可。

做法

首先判断末尾的数字是否为9.为9则需要进位，若这个数很大就很多9则需要多次判断，则用遍历解决。没有百位升千位类似的上升变化，则让数加1处于10，若余数为0则继续遍历直到余数不为0为止返回加1后的数组；有百位升千位类似的上升变化，定义新数组使其数组长度加1，因为只有999，9999类似的数加1才会进行数组长度的改变，所以加1后他的其余位都为0，只需将首位变为1即可完成加1，返回数组即可。