给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
我的解法
思路 :这一题主要是处理 加一 后所可能引发的进位操作
public class Solution {
public int[] plusOne(int[] digits) {
int carry = 1;//进位数，初始化为1（加一）
int i = digits.length - 1;
while (i >= 0 && carry > 0) {//最高位数字存放在数组的首位，所以从后往前遍历
int sum = digits[i] + carry;//只有carry > 0时，才需要进行进位操作，循环的条件：i >= 0 && carry > 0
carry = sum / 10;//while 执行进位操作，保存下一个carry值，(digits[i] + carry)/10
digits[i] = sum % 10;
-- i;
}
if (carry > 0) {
int[] newArray = new int[digits.length + 1];//最高位也进位，例如999，加一后应该是1000，执行了上面的操作后，digits={0,0,0}
System.arraycopy(digits, 0, newArray, 1, digits.length);//我们需要重新new int[digits.length + 1],将digits数组复制过去，往最高位填入carry，也就是0的位置
newArray[0] = carry;
return newArray;
}
return digits;
}
}
