66.加一

思路放注释里了，这题基本上每个提交的人消耗的时间都一样。

-----------------------------------------------------------------------------------------------

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

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

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

示例 1:

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

示例 2:

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

---

-----------------------------------------------------------------------------------------

public  int[] plusOne(int[] digits) {
		int pd = 0;
		int count = 1;
		int[] plusOne2 = new int[digits.length + 1];//建立一个比原数组长度多1的数组
		plusOne2[0] = 1;              //新数组首位必定为1，因为9999+1=10000；
		if (digits[digits.length - 1] + 1 == 10) { //最后一位+1为10的时候进入循环
			for (int i = digits.length - 1; i >= 0; i--) {
				digits[i] += count;
				count = 0;
				if (digits[i] == 10) {//如果加1后为10，下一位加1
					count = 1;
				}
				digits[i] = digits[i] % 10;

			}
		} else {
			digits[digits.length - 1] += 1;

		}
		if (digits[0] == 0) {//如果首位为0,因为按题目意思说首位除了整数0以外，不以0开头
			pd = 1;
			for (int i = digits.length - 1; i >= 0; i--) {//赋值给另一个数组
				plusOne2[i + 1] = digits[i];
			}
		}

		if (pd == 0) {
			return digits;
		} else {
			return plusOne2;
		}
	}