C加一

给定一个由整数组成的非空数组所表示的非负整数，

在该数的基础上加一

最高位数字存放在数组的首位，

数组中每个元素只存储单个数字。

且你可以假设除了整数0之外，

这个整数不会以零开头。

/**

* Note: The returned array must be malloced, assume caller calls free().

*/

int* plusOne(int* digits, int digitsSize, int* returnSize){

int len = digitsSize;

int i;

double j=1;

long num=0;

if(digitsSize==1&&digits[0]!=9){

digits[0]=digits[0]+1;

*returnSize=digitsSize;

return digits;

}

for(i=len-1;i>=0;i--){

num=digits[i]*j+num;

j=j*10;

}

j=j/10;

if((num+1)/j==10){

num++;

int* a=(int*)malloc(sizeof(int)*(digitsSize+1));

*returnSize=digitsSize+1;

for(i=digitsSize;i>=0;i--){

a[i]=num%10;

num=num/10;

}

return a;

}else{

num++;

for(i=digitsSize-1;i>=0;i--){

digits[i]=num%10;

num=num/10;

}

*returnSize=digitsSize;

return digits;

}

*returnSize=digitsSize;

return digits;

}