题目:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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 len = digits.length - 1;
for(int i = len; i >= 0; i--) {
digits[i]++;
digits[i] = digits[i] % 10;
if (digits[i] != 0) return digits;
}
digits = new int[len+2];
digits[0] = 1;
return digits;
}
}
说明:
最开始的思路是把数组转换成int类型的数组,然后+1并转成数组,以为这样能考虑到所有的情况;但int类型容易溢出,换成double虽然没有溢出但18位后就用科学计数法,也无法得出结果。
上面解题的思路是:从右遍历数组,对元素+1,若+1后的元素是10的倍数,则前面一位数+1;若+1后的元素不是10的倍数,则直接返回被+1后的数组;如果遍历结束还没有返回,则表明数组中的数组+1后都是10的倍数,即类似于9,99或者999的情况,此时扩大数组的位数,首位赋值为1,剩余元素默认为0.
结果
执行用时 :1 ms, 在所有 Java 提交中击败了96.63%的用户
内存消耗 :35.5 MB, 在所有 Java 提交中击败了36.90%的用户