题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
难点
读懂题
思路
关键点: 末尾数字是否是9
直接从后往前遍历
如果是不是9,那么直接加一就返回
如果是9, 需要进位,把它变成0,进入下一步循环,判断其是否是9.
特殊情况,如果都是9
那么需要创建一个新数组,组内元素为原先的 多一个
且首个元素 为 1.
代码
class Solution {
public int[] plusOne(int[] digits) {
// We create a new variable n to record the length of the array
int n = digits.length;
for (int i = n - 1; i >= 0; i--){
if (digits[i] != 9){
digits[i] += 1;
return digits;
} else {
digits[i] = 0;
}
}
int[] temp = new int[n+1];
temp[0] = 1;
return temp;
}
}