public int[] plusOne(int[] digits) {
if(digits[digits.length-1] != 9)
{
digits[digits.length-1]++;
return digits;
}
int j = digits.length-1;
while(digits[j]==9)
{
if(j==0)
{
int[] newdigits = new int[digits.length+1];
newdigits[0] = 1;
for(int i = 1;i<newdigits.length;i++)
{
newdigits[i] = 0;
}
return newdigits;
}
digits[j] = 0;
j--;
}
digits[j]++;
return digits;
}