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;
}