Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
中文:给定一个非负的数,以一个数字数组来表示,加1到这个数上。
数字是这样存放的,最有效的数字放在数组的顶部。
分析:数组所代表的数是百十个这样存放的,故加一只能加在末位上。加一时,只有9+1才会溢出。当数字全部为9时,需要为数组添加一位。
进位的判断和传递。
public static int[] plusOne(int[] digits) {
int i = digits.length - 1;
for (; i >= 0; --i) {
if (digits[i] != 9) {
digits[i] += 1;
break;
} else
digits[i] = 0;
}
if (i < 0) {//处理全部为9的情况
int[] temp = new int[digits.length + 1];
temp[0] = 1;
for (int j = 0; j < digits.length; j++)
temp[j + 1] = digits[j];
return temp;
}
return digits;
}