原题
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字123。
示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字4321。
解法
思想
根据加法规则进行计算，应注意进位的处理和全是9的特殊情况
代码
- 迭代
class Solution {
public int[] plusOne(int[] digits) {
for(int i = digits.length-1;i>=0;i--){
if(digits[i]!=9) {//不需进位
digits[i] += 1;
break;//什么时候不需进位即可退出
}else {
if (i == 0) {//首位需进位的特殊情况，需分配一个大一位的数组
int[] ret = new int[digits.length+1];
ret[0] = 1;
return ret;
}
digits[i] = 0;//不是首位，需进位
}
}
return digits;
}
}
- 递归
class Solution {
public int[] plusOne(int[] digits) {
return addOneAtPos(digits, digits.length-1);
}
private int[] addOneAtPos(int[] num, int pos){//在pos位上加一
if(num[pos]!=9){//不需进位
num[pos]+=1;
return num;//什么时候不需进位即可返回
} else if(pos>0){//不是首位，需进位
num[pos]=0;
return addOneAtPos(num, pos-1);
} else {//首位需进位的特殊情况，需分配一个大一位的数组
int length = num.length;
int[] newNum = new int[length+1];
newNum[0]=1;
return newNum;
}
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode66-%e5%8a%a0%e4%b8%80/
相关推荐
-
leetcode454-四数相加II
原题 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为...
-
leetcode739-每日温度
原题 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 te...
-
leetcode945-使数组唯一的最小增量
原题 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入： [1,2,2] 输出： 1...
-
leetcode95-不同的二叉搜索树II
原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: [ [1,null,3,2], &n...
-
蓝桥杯试题-大小写转换
原题 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 输入一个字符串，将大写字符变成小写、小写变成大写，然后输出 输入格式 acbAB 输出格式 ACBab ...
-
leetcode200-岛屿数量
原题 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水...
-
leetcode394-字符串解码
原题 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意...
-
leetcode983-最低票价
原题 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车...
-
leetcode341-扁平化嵌套列表迭代器
原题 给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数，或者是另一个列表。 示例1： 输入: [[1,1],2,[1,1]]...
-
leetcode1162-地图分析
原题 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域...
