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

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

运行结果：