题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 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;
}
}
