[题目]
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的操作，数组第一位是最高位。题目比较简单，我们考虑只有某一位为9并且有进位的情况下，该位会变成0，然后进位，否则就直接该位进行+1操作即可。
当所有位都是9的特殊情况下，要特别处理一下，具体代码如下。
public int[] plusOne(int[] digits) {
int flag = 1;
int len = digits.length;
int []ret = new int[len+1];
for(int i = len-1; i >= 0; i--){
if(digits[i] == 9){
digits[i] = 0;
}else{
digits[i]++;
return digits;
}
}
ret[0] = 1;
return ret;
}
原文：http://www.cnblogs.com/zzchit/p/5920506.html