LeetCode 66. 加一 java

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

JAVA 代码：

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
		for (int i = n - 1; i >= 0; i--) {
			int v = digits[i] + 1;
			// 需要进位，取余数
			if (v > 9) {
				digits[i] = v % 10;
				if (i == 0) {
					// 此时首位还需要进1
					int[] arr = new int[n + 1];
					arr[0] = 1;
					// System.arraycopy(digits, 0, arr, 1, n);// 将a数组内容复制新数组b
					return arr;
				}
				continue;
			} else {
				digits[i] = v;
				break;
			}
		}
		return digits;
    }
}