给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

浅浅的花香味﹌ 2022-05-17 12:46 108阅读 0赞

**问题描述：**  
        给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字，你可以假设除了整数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;
    }

**运行结果：**  
![这里写图片描述][70]  
![这里写图片描述][70 1]

[70]: /images/20220517/89d421cd44604ac189045fd9503ca1a0.png
[70 1]: /images/20220517/7d0be8f6e54c473b98092513510583c6.png