题目分析
原题链接,登陆 LeetCode 后可用
直接用一个例子来说明本题的含义,假设给定一个数字 13999,那么这个数字对应的数组形式为 [1, 3, 9, 9, 9],用数组模拟 +1 操作,最后应该返回数组 [1, 4, 0, 0, 0]。题目的解法也很简单。只需要从后向前遍历数组,判断对应的位是否为 9,如果某位不为 9,则该位 +1 后返回数组即可。如果全为 9,则重新定义一个数组,数组长度 +1,第 1 个元素置 1 即可。
代码
class Solution {
public int[] plusOne(int[] digits) {
for(int i = digits.length - 1; i >= 0; i --) {
if(digits[i] != 9) {
digits[i] += 1;
return digits;
} else {
digits[i] = 0;
}
}
int[] res = new int[digits.length + 1];
res[0] = 1;
return res;
}
}
网友评论