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

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

public int[] PlusOne(int[] digits) {
    int[] datas = new int[digits.Length];
    int up = 1;
    int index = digits.Length - 1;
    //第一部分，将+1进行到底，表示为index位+up
    while(up == 1 && index >= 0)
    {
        datas[index] = (digits[index] + up) % 10;
        up = (digits[index] + up) / 10;
        index--;
    }

    if(index == -1 && up == 1)
    {
        //一直有进位到了头部，要加多一位1在头部
        int[] temp = datas;
        datas = new int[digits.Length + 1];
        datas[0] = 1;
        for(int i = 1;i<digits.Length + 1;i++)
        {
            datas[i] = temp[i-1];
        }
    }else
    {
        //将剩下的部分复制过来
        for(int i = index;i>=0;i--)
        {
            datas[i] = digits[i];
        }
    }

    return datas;

}