题目：加一（LeetCode_66）
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
说明：
- 1 <= digits.length <= 100
- 0 <= digits[i] <= 9
解题思路
判断数组最低位加1后是否超过了10，如果没有超过，则将相加的结果放入当前位置，返回结果；如果超过了，则进1，当前位取余数，并用更高位同进位1相加。
代码
public class Lc_66_加一 {public int[] plusOne(int[] digits) {int index = digits.length - 1, plus = 1;while (index >= 0) {//计算出当前数组应该填的数字int tempSum = digits[index] + plus;if (tempSum < 10) {//如果数字没有超过10，直接填入数组，返回结果，即可；digits[index] = tempSum;return digits;} else {//如果数字超过了10，无法填写数组，则需要进位，需要将plus设置为1，同digits更高位相加digits[index] = (tempSum) % 10;plus = (tempSum) / 10;}index--;}//代码走到这里，表示flag一定大于0，返回的结果数组长度会比digits数字大1int[] res = new int[digits.length + 1];//结果数组第0位，放入plus,其实这里的plus一定是1res[0] = plus;//将digits的元素放在res数组的后面System.arraycopy(digits, 0, res, 1, digits.length);return res;}}结语
共同成长，共同进步，欢迎交流。