力扣网——66.加一

• 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。
  示例 1:
  输入: [1,2,3]
  输出: [1,2,4]
  解释: 输入数组表示数字 123。
  示例2:
  输入: [4,3,2,1]
  输出: [4,3,2,2]
  解释: 输入数组表示数字 4321。

思路：

1. 读完题后，最先想到的是，先将每位上的元素先从数组里写出来，转换成整数，但是，此类数组转化成整数，必须用循环，将每位元素*10再进行导出，而且最后又必须转化成数组，因此时间复杂度较高。
2. 所以，有了第二种思路，将末尾元素加1，但是之后又有新的问题，就是每位元素又必须是一位数，因此，“逢十进一”，满十之后向前一位进一，前一位也如此。

public class Solution66 {
	/***
	 * 1、将数组末尾元素加1. 2、若末尾元素满十，本位置0，前一位加1.(for循环依次向前进行相同操作，知道第二个元素为止。)
	 * 3、若在第二个元素满十之后，向第一个元素进一，若第一位元素为10，需另行开辟数组。
	 * 4、新数组长度必须为原数组的length+1，第一个元素为1，从第二个元素开始到最后一个元素为0；
	 * @param digits 
	 * @return 返回数组digits
	 */
	public int[] plusOne(int[] digits) {
		int n = digits.length - 1;// 将数组长度赋给n
		digits[n] += 1;// 末尾元素加1
		// for循环，“逢十进一”
		for (int j = n; j > 0; j--) {
			if (digits[j] == 10) {
				digits[j] = 0;
				digits[j - 1] += 1;
				continue;
			}
			break;
		}
		// 如果第一个元素为10，开辟新数组。
		if (digits[0] == 10) {
			digits[0] = 0;
			int[] newArr = new int[digits.length + 1];
			newArr[0] = 1;
			digits = newArr;
		}
		return digits;
	}
}