原题
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 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/
相关推荐
-
leetcode1300-转变数组后最接近目标值的数组和
原题 给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 targe...
-
leetcode1028-从先序遍历还原二叉树
原题 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，...
-
leetcode169-多数元素
原题 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例1:...
-
leetcode820-单词的压缩编码
原题 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S ...
-
leetcode146-LRU缓存机制
原题 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) -...
-
leetcode76-最小覆盖子串
原题 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输...
-
leetcode350-两个数组的交集II
原题 给定两个数组，编写一个函数来计算它们的交集。 输入： nums1 = [1,2,2,1], nums2 = [2,2] 输出： [2,2] 示例2： 输入： nums1 = ...
-
leetcode162-寻找峰值
原题 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况...
-
leetcode47-全排列II
原题 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 解法 思想 这道题...
-
leetcode189-旋转数组
原题 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4...
