题目:
给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。
最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
代码:
package leetCode;
/**
* 2018.7.19 加1
*
* @author dhc
*
*/
public class SixtySix {
//一开始想的是将数组变为一个整数。整数加1,在将整数转数组,但是整数存在范围,即使是长整型
//思路:从最后一位开始加,有进位就保存进位,同时注意加到最后到第一位的时候,如果第一位加完进位的话,