66. 加一

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

class Solution {
    public int[] plusOne(int[] digits) {
    	int len = digits.length;
        for(int i=len-1;i>=0;i--) {	
        		digits[i]++;
        		digits[i] %= 10;
                if(digits[i]!=0)
        			return digits;
        	}
        digits = new int[len+1];
        digits[0] = 1;
        return digits;
        }
    }

思路：1.第3-8行是第一部分，用于各数字不全为9的正常情况

第4行倒着遍历主要可以优先处理个位数；第5行先给个位数加1；第6行处理一下得到的digits[i]若+1还是小于10，则原封不动，若等于10，则末位数变为0，防止一个桶有个两位数10的情况出现；第七行是说原末位不是9的情况，此时直接返回数组，结束遍历，否则继续遍历；

2.第9-11行是适用于在2中循环遍历完也没能return digits；的基础上，各个位置已经变成了0，这就是99  999等导致的情况，直接数组增加一个桶，首位变为1即可