Given a number represented as an array of digits,plus one to the number.
code example:
public static int[] plusOne(int[] digits)
{
return add(digits, 1);
}
public static int[] add(int [] digits,int digit)
{
int c = digit;
for(int i = digits.Length - 1; i >= 0; i--)
{
digits[i] += c;
c = digits[i] / 10;
digits[i]=digits[i] % 10;
}
if (c > 0)
{
int[] tmp = new int[digits.Length + 1];
Array.Copy(digits, 0, tmp, 1, digits.Length);
tmp[0] = c;
return tmp;
}
else
{
return digits;
}
}