[题目] 

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;  }