Java 加一

 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

示例 4：

输入：digits = [9，9]
输出：[1，0，0]

 题解

 这里最主要的是考虑 9 的问题

全是9时的数组，count++记录9出现的次数，新数组长度及为原数组长度+1，例{9，9}99+1=100

{1，0，0}，长度为3只需要将新数组第一个数赋值1，其它都为0

不全是9时的数组，从数组最后开始遍历count++记录9，ind记录不是9的下标，例下图代码块，最后一个不是9，则记录下标3把小标为3的数加1，new一个新的数组，把下标ind存入新数组，在把digits数组在下标ind之前的数拷贝到新数组。

如果是{1，1，9，9}的情况，count = 2,ind=1,新数组长度=2+1+1=4，nums[1]=digits[1]+1=2

循环条件ind-1=0循环进行一次，nums[0]=digits[0]=1及数组后面的数默认值都是0{1，2，0，0}。

public static void main(String[] args) {
		int[] digits = {1,9,9,8};//7,2,8,5,0,9,1,2,9,5,3,6,6,7,3,2,8,4,3,7,9,5,7,7,4,7,4,9,4,7,0,1,1,1,7,4,0,0,6
//      记录9出现的次数
		int count = 0;
//      记录不是9的下标
		int ind = -1;
//      从数组最后一个位置开始遍历，因为加一是根据最后一个数来确定
		for (int i = digits.length - 1; i >= 0; i--) {
//      如果是9
			if(digits[i] == 9) {
//              加一
				count++;
			}else {
//              否则记录该数的下标，结束循环
				ind = i;
				break;
			}
		}
//      声明一个数组
		int[] nums = null;
//      如果ind > -1 说明数组不是都是9的数
		if(ind > -1) {
			// 不是全9
//          数组长度就为9的次数+1+ind例{1，9，9}199+1=200,count=2,ind=0,1,所以数组长度为3
			nums = new int[count + ind + 1];
//          不是9的数加一
			nums[ind] = digits[ind] + 1;
//          循环把digits数组ind下标之前的数放入新数组
			for (int i = 0; i <= ind - 1; i++) {
				nums[i] = digits[i];
			}
		}else {
			// 全是9
//          及原数组长度+1
			nums = new int[count + 1];
//          新数组第一个数为1后面都为0
			nums[0] = 1;
		}
		System.out.println(Arrays.toString(nums));
	}