leetcode---66.加一

题目：

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

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

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

示例 1:

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

示例 2:

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

解析：

此题目一个简单的for循环即可搞定，千万不要想的过于复杂，例如我在刚开始的时候就考虑了从后往前不断进位的情况如何实现，只要看下面代码中的注释即可豁然开朗

代码：

public int[] plusOne(int[] digits) {
		for (int i = digits.length-1; i >= 0; i--) {
			// 非9加1
			if (digits[i] < 9) {
				// 如果是前一位需要进位的话那么前一位置为0,就在后一位(也就是此时的当前位+1)
				digits[i]++;
				// 直接把改变之后的数组返回(因为当前位不是9就不需要进位了,前面该进的位都已经进了所以直接把数组返回就行了)
				return digits;
			}
			// 缝9进0,继续循环，执行前一位的加以
			digits[i] = 0;
		}
		
		 /*
         * 如果位数全部都是9的话,那么遍历原来=数组上的所有的数,都是让数组上的所有的数变成0
         * 也就是说明上面的if代码里面的内柔都是没有走的,就需要进行数组扩容
         */
		int[] results = new int[digits.length+1];
		results[0] = 1;
		return results;
	}