题目链接:66.加一
题目描述
给定一个由整数
组成的非空
数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数0
之外,这个整数不会以零开头。
示例 1
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例 2
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例 3
输入:digits = [0]
输出:[1]
提示
- 1 <=
digits.length
<= 100 - 0 <=
digits[i]
<= 9
Code
解法一:逻辑分析
首先题目很明确这个题就是让我们把一个数字加一后的结果用数组返回。我们首先就是顺着思路来写,先从末尾开始判断,遇到9就设置为0,遇到第一个不为9的数就将其加一并且停止循环。此时要注意少位进位的问题,就是9+1变成10,数组长度需要加一,我们可以在下面判断首位是否为0,为0就创建新数组去存放数据
public int[] plusOne(int[] digits) {
if (digits[digits.length - 1] != 9) {
digits[digits.length - 1]++;
return digits;
}
for (int i = digits.length - 1; i >= 0; i--) {
if (digits[i] != 9) {//当前位置如果有低位进位且不为9就直接+1然后直接输出结果
digits[i]++;
return digits;
}else if (digits[i] == 9) {//当前位置有低位的进位且为9需要把值重置为0且继续进位
digits[i] = 0;
}
}
if (digits[0] == 0) {
int[] res = new int[digits.length + 1];
res[0] = 1;
for (int i = 1; i < digits.length + 1; i++) {
res[i] = 0;
}
return res;
}
return digits;
}
当然这样写其实过于复杂了,我们将其简化一下,这样看着就很清楚明了。
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
if (digits[i] != 9) {
digits[i]++;
return digits;
}
digits[i] = 0;
}
int[] res = new int[digits.length + 1];
res[0] = 1;
return res;
}
解法二:类型转换
既然是数加一,肯定有人会想把它当成整型然后加一再变成数组不就行了,我们先尝试写一下。
public int[] plusOne(int[] digits) {
String str = "";
for (int i : digits) {
str += i + "";
}
String res = String.valueOf(Integer.parseInt(str) + 1);
int[] resArr = new int[res.length()];
for (int i = 0; i < res.length(); i++) {
resArr[i] = res.charAt(i) - '0';
}
return resArr;
}
这样看上去没有问题,但是当你自信满满去提交运行的时候,啪一下给你报错
因为题目提示了我们输入的数组长度不超过100,但是int
数据类型的存储上限只有2147483647
,远远小于输入的数据,所以这里我们需要使用BigInteger
(需要导math包)去实现这个操作(但是这个操作要运算,效率实在是太低了,一般还是不推荐使用)
public int[] plusOne2(int[] digits) {
StringBuilder str = new StringBuilder();
for (int i : digits) {
str.append(i);
}
String res = String.valueOf(new BigInteger(str.toString()).add(BigInteger.valueOf(Long.parseLong("1"))));
int[] resArr = new int[res.length()];
for (int i = 0; i < res.length(); i++) {
resArr[i] = res.charAt(i) - '0';
}
return resArr;
}