版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/84289530
Title: Plus One 66
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/plus-one/submissions/
1. 具体说明详见代码中的注释,时间&空间复杂度如下:
时间复杂度:O(n),一层while循环,遍历的是数组的长度。
空间复杂度:O(n),申请了n+1的空间。
/**
* 在这个数的最后一位加1,
* 如果最后一位小于9,那么直接返回加1后的结果
* 如果最后一位是9,那么需要将最后一位修改为0,同时向前进1,即在倒数第二位上加1,同样需要判断倒数第二位是不是9,依次判断到第一位数
* 如果这个数的每一位都是9,那个需要重新申请一个比原来数长度大一的数组,且第一位赋值为1
* @param digits
* @return
*/
public static int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
if (digits[i] < 9) {
digits[i] += 1;
return digits;
}
if (digits[i] == 9) {
digits[i] = 0;
}
}
int result[] = new int[digits.length + 1]; // 初始化的数组默认的为0
result[0] = 1;
return result;
}