LeetCode-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 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;
  }
}