加一

题意

给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。

该数字按照大小进行排列,最大的数在列表的最前面。

样例

给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

思路

定义一个变量存储进位数,默认值为 1,然后倒序取数组中的每个元素,依次加上进位数,加上后的值对 10 整除则是新的进位数,对 10 取模则是保留数。

当计算完数组中所有元素,如果进位数还大于0,则创建一个新的数组,在原数组的首元素之前加上进位数即可。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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;
}
}

原题地址

LintCode:加一

坚持原创技术分享,您的支持将鼓励我继续创作!