题目描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 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;}}
}
)
