LeetCode-加一（66）

题目描述：

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

思路： 这里主要分三种情况，第一种全是9就要扩大数字尺寸然后0位置为1其他位置值为0，第二种情况末尾位置数字小于9，直接将末尾位置数字加一即可，第三种可能尾部出现连续的9，同理尾部置0，直至倒数最后一个9的位置，并且在此位置前一位加1，理解起来还是比较简单的。

代码：

class Solution {
    public int[] plusOne(int[] digits) {
        int len=digits.length;
        int count=0;
        for(int i=0;i<len;i++) {
            if(digits[i]==9) {
                count++;
            }
        }
        int[] arr=new int[len+1];
        if(count==len) {
            arr[0]=1;
            return arr;
        } else {
            if(digits[len-1]<9) {
                digits[len-1]+=1;
            } else {
                while(digits[len-1]==9) {
                    digits[len-1]=0;
                    len--;
                }
                digits[len-1]+=1;
            }
            return digits;
        }
        
    }
}