leetcode66加一

解题思路：
已在代码处，清晰说明。
详见代码。

class Solution {
    public int[] plusOne(int[] digits) {
       	for(int i=digits.length-1;i>=0;i--){		//倒序遍历
			 if(digits[i]==9){				//如果digits[i]==9时，为了进位将digits[i]=0；
				 digits[i]=0;
			 }else{				//如果最后一位不为9则，给最后一位+1，跳出循环
			       digits[i]=digits[i]+1;
			       break;
			 }
		}
		if(digits[0]==0){					//如果数组的第一位为0，则说明数组的所有										//为都为9，创建新数组，长度为digits.length+1
			int[] arr=new int[digits.length+1]; //将第一位置为1，其余为为0即可。
			arr[0]=1;
			for(int i=1;i<arr.length;i++){
			    arr[i] = digits[i] ;
			}
			return arr;
		}
		return digits;
    } 
}