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;}
}