加一

描述：

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

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

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

示例 1:

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

解法：

从数组的尾部开始加一，如果中间的某一个数加一不进制的话，直接加一结束。否则循环加一，到数组0的位置时，如果有进制，那么需要扩充数组，否则直接加一结束，代码如下：

public int[] plusOne(int[] digits) {
		if(digits == null || digits.length == 0)
			return digits;
		for(int i = digits.length -1; i>=0; i--){
			int cur = digits[i];
			if(cur < 9){
				digits[i] = cur+1;
				return digits;
			}else{
				digits[i] = 0;
				if(i==0){
					int[] tmp = new int[digits.length+1];
					tmp[0] = 1;
					for(int j = 0; j<digits.length; j++){
						tmp[j+1] = digits[j];
					}
					return tmp;
				}
			}
		}
		return digits;
	}