题目描述
简单来说:
用数组表示的一个数,加一,然后再用数组来存储
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
题目分析
思路一:
把数组转换成数字,加一之后填入新的数组。
问题就是转换出来的数字可能超过int的范围,所以要注意运算转换。
比如[5,6,2,0,0,4,6,2,4,9]
思路二:
直接对数组进行操作
1、遍历原数组,记录9的个数,与长度对比来验证是否全为9
2、只有全部为9,数组长度才会加一,并且直接得到结果:
结果为首元素为1,其余元素为0的长度比原来数组长度加一的数组。
3、只要不全为9,就可以在原数组上修改
从最后一位开始判断加一之后需不需要进位
如果加一加进位之后不需要再进位,就输出
否则记录进位,往前判断
代码
这个代码有点问题,但通过了
class Solution {
public int[] plusOne(int[] digits) {
int old_length = digits.length;
int isnine = 0;
for(int i = 0;i<old_length;++i)
{
if(digits[i] == 9)
{
isnine++;
}
}
if(isnine == old_length)
{
int[] result = new int[old_length+1];
result[0] = 1;
for(int i = 1; i<+old_length;++i)
{
result[i] = 0;
}
return result;
}
int add = 0;
for(int i =0;i<old_length;++i)
{
if(digits[old_length-1-i]+add+1<=9)
{
digits[old_length-1-i] = digits[old_length-1-i]+add+1;
return digits;
}
else
{
digits[old_length-1-i]=(digits[old_length-1-i]+1+add)%10;
add = (digits[old_length-1-i]+add+1)/10;
}
}
return digits;
}
}
没问题代码:
class Solution {
public int[] plusOne(int[] digits) {
int old_length = digits.length;
int isnine = 0;
for(int i = 0;i<old_length;++i)
{
if(digits[i] == 9)
{
isnine++;
}
}
if(isnine == old_length)
{
int[] result = new int[old_length+1];
result[0] = 1;
for(int i = 1; i<+old_length;++i)
{
result[i] = 0;
}
return result;
}
int add = 0;
for(int i=0;i<old_length;++i)
{
if(i == 0)
{
if(digits[old_length-1-i]+1<=9)
{
digits[old_length-1-i] = digits[old_length-1-i]+1;
return digits;
}
else
{
add = (digits[old_length-1-i]+1)/10;
digits[old_length-1-i]=(digits[old_length-1-i]+1)%10;
}
}
else
{
if(digits[old_length-1-i]+add<=9)
{
digits[old_length-1-i] = digits[old_length-1-i]+add;
return digits;
}
else
{
add = (digits[old_length-1-i]+add)/10;
digits[old_length-1-i]=(digits[old_length-1-i]+add)%10;
}
}
}
return digits;
}
}