leetcode66.加一

从后向前遍历，直到碰到非9的数（也就是数组中中最后一个非9的数） ，该值＋1，然后其后的数字全部0

class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length-1; i >=0; i--) {
            if (digits[i] != 9) {
                digits[i]++;
                for (int j = i + 1; j < digits.length; j++) {
                    digits[j] = 0;
                }
                return digits;
            }
        }
        //没有找到非9的数
        int[] result = new int[digits.length + 1];
        result[0] = 1;
        return result;
    }
}