【leetcode】Array—— Plus One（66）

题目:

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

[1,2,3]->[1,2,4] [9,9]->[1,0,0]

思路：从数字的低位出发（数组的高位），如果是num[i]==9，令num[i]=0；如果不是9，则+1，然会num。

然后可以判断num[0]是不是0，如果是0，说明原来数字是99…9，new int[len+1] ，第一位设为1，返回。

也可以当for循环结束，直接认为是99…9，new return

代码：

	public int[] plusOne(int[] digits) {
		for(int i=digits.length-1;i>=0;i--){
			if(digits[i]<9){
				digits[i]++;
				return digits;
			}
			digits[i]=0;
		}
		//if not return in-For,mean the digits is 99……9
		int [] newDigits = new int[digits.length+1];
		newDigits[0]=1;
		return newDigits;
	}