给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。
该数字按照大小进行排列,最大的数在列表的最前面。
给定 [1,2,3]
表示 123, 返回 [1,2,4]
.
给定 [9,9,9]
表示 999, 返回 [1,0,0,0]
.
定义一个变量存储进位数,默认值为 1,然后倒序取数组中的每个元素,依次加上进位数,加上后的值对 10 整除则是新的进位数,对 10 取模则是保留数。
当计算完数组中所有元素,如果进位数还大于0,则创建一个新的数组,在原数组的首元素之前加上进位数即可。
public class Solution {
/**
* @param digits a number represented as an array of digits
* @return the result
*/
public int[] plusOne(int[] digits) {
int carry = 1;
for (int i = digits.length - 1; i >= 0; i--) {
int sum = digits[i] + carry;
carry = sum / 10;
digits[i] = sum % 10;
}
if (carry != 0) {
int[] temp = new int[digits.length + 1];
temp[0] = carry;
for (int i = 0; i < digits.length - 1; i++) {
temp[i + 1] = digits[i];
}
return temp;
}
return digits;
}
}