leetcode------Plus One

标题：	Plus One
通过率：	31.1%
难度：	简单

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.

　　进北大软微开学考试的时候遇到了这个题目，当时我用的思路就是把数组再转换成十进制数然后加一操作，当时通过了。但是在这里出现了数据的益处问题，当时的测试集应该很小，在这里不通过的一个数据就是{9，8，7，6，5，4，3，2，1}，那样做就是越界的问题。

　　针对所有的数据应该是从后向前去测试，没有出现等于的9情况就直接+1返回，如果那一位是9那么就置零操作，继续看前一位，以此类推，直到前一位中出现了不是九就加一返回，那么这个停止动作用一个标志位去控制，第二个问题就是第一位也是9如{9，9，9，9}那么数组不够用，要进行数组的扩充操作，整体算法看代码可以直接看出来：

public class Solution {
    public int[] plusOne(int[] digits) {
        int len=digits.length;
        if(digits[len-1]<9){
            digits[len-1]++;
            return digits;
        }
        boolean flag=true;
        for(int i=len-1;i>=0;i--){
            if(!flag){
                break;
            }
            if(digits[i]==9){
                digits[i]=0;
                if(i==0){
                    int [] result=new int[len+1];
                    for(int j=0;j<len;j++){
                        result[j+1]=digits[j];
                    }
                    result[0]=1;
                    return result;
                }
            }
            else{
                digits[i]++;
                flag=false;
            }
        }
        return digits;
    }
}