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.
中文:给出一个由整型数组表示的非负数字,将这个数字加一。数组中的各元素表示该数字的各位,越靠前的元素权越大。刚开始没看懂题,所以附上中文翻译。
解题思路按照加法法则,从最低位逐位往前加。代码如下:
public class Solution {
public int[] plusOne(int[] digits) {
boolean carry = false;
int i = digits.length - 1;
while (i >= 0) {
digits[i] += 1;
if (digits[i] == 10) {
carry = true;
digits[i] = 0;
i --;
} else {
carry = false;
break;
}
}
if (carry == true) {
int[] result = new int[digits.length + 1];
result[0] = 1;
for (int j = 1; j < digits.length; j++) {
result[j] = digits[j - 1];
}
return result;
}
return digits;
}
}
看了Top Sulotion之后觉得自己写的有些累赘了。首先,只判断这位是不是9就可以知道是不是该把这位设成0,第二是不用设置进位位,直接在for 循环里return没有溢出的情况,如果for 循环都执行完了还没有返回,说明有溢出,新建数组,0位置1,后面复制digits数组。
public int[] plusOne(int[] digits) {
int n = digits.length;
for(int i=n-1; i>=0; i--) {
if(digits[i] < 9) {
digits[i]++;
return digits;
}
digits[i] = 0;
}
int[] newNumber = new int [n+1];
newNumber[0] = 1;
return newNumber;
}