问题描述:
给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位,数组中每个元素只存储一个数字,你可以假设除了整数0之外,这个整数不会以零开头。
示例1:
输入: [1,2,3]输出: [1,2,4]
解释:输入数组表示数字123。
示例2:
输入: [4,3,2,1]输出: [4,3,2,2]
解释:输入数组表示数字4321。
解题思路:
1、输入数字n,将这个数的每一位都分离出来,并且保存在数组arr1中;
while (n != 0)
{
arr1[i++] = n % 10;
n = n / 10;
}
2、数组arr1中保存的数刚好是这个数倒过来的,所以我们需要将这个数字翻转过来,保存在arr2中;
for (int j = 0; j < i; j++)
arr2[j] = arr1[i-j-1];
3、判断arr2的最后一位,如果他小于9,则直接加1,并且直接输出,如果不是,则将当前位置0;重复3操作,判断他的前一位;如果每一位都是9,则将每一位置0;将数组arr2后移一位,并且在arr2的最高位置1;
for (int m = i-1; m>=0; --m)
{
if (arr2[m] < 9)
{
arr2[m]++;
break;
}
else
{
arr2[m] = 0;
count++;
}
}
if (count == i)
{
for (int j = i; j > 0; j--)
arr2[j] = arr2[j - 1];
arr2[0] = 1;//如果全部为9则,再最高位加上一个0;
i++;
}
代码实现:
#include<stdio.h>
int main()
{
int n = 0;
int i = 0;
int count = 0;
int arr1[10] = { 0 }, arr2[10] = {0};
scanf("%d", &n);
while (n != 0)
{
arr1[i++] = n % 10;
n = n / 10;
}
for (int j = 0; j < i; j++)
arr2[j] = arr1[i-j-1];
for (int m = i-1; m>=0; --m)
{
if (arr2[m] < 9)
{
arr2[m]++;
break;
}
else
{
arr2[m] = 0;
count++;
}
}
if (count == i)
{
for (int j = i; j > 0; j--)
arr2[j] = arr2[j - 1];
arr2[0] = 1;//如果全部为9则,再最高位加上一个0;
i++;
}
for (int j = 0; j < i; j++)
printf("%d ", arr2[j]);
printf("\n");
return 0;
}
运行结果: