给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会

C#代码：

 

public int[] PlusOne(int[] digits)
    {

      
            for (int i = digits.Length - 1; i >= 0; i--)
            {
                //如果元素不等于9 则直接+1 返回结束
                if (digits[i] != 9 )
                {
                    digits[i] += 1;
                    return digits;
                }
                //如果等于9  让该元素为0
                else if(digits[i]==9)
                {
                    digits[i] = 0;
                }
            }
            //运行到这里以后证明数组中都为9，然后第一个元素需要加1  所以数组扩充1位，
            int[] result = new int[digits.Length + 1];
            result[0] = 1;
            return result;
    }