【题目】
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
【题目分析】
这道题的关键在于最高位有没有进位,如果有进位,那么需要重新申请空间,比原来的长1。
用malloc申请空间。
【具体代码如下】
/**
* Return an array of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().
*/
int* plusOne(int* digits, int digitsSize, int* returnSize)
{
int i;
int dex=1;
int tmp=0;
int * returns;
for(i=digitsSize-1;i>=0;i--)
{
tmp=(digits[i]+dex)%10;
dex=(digits[i]+dex)/10;
digits[i]=tmp;
}
if(dex==1)
{
returns=malloc(sizeof(int)*(digitsSize+1));
returns[0]=1;
for(i=0;i<digitsSize;i++)
returns[i+1]=digits[i];
*returnSize=digitsSize+1;
return returns;
}
if(dex==0)
{
*returnSize=digitsSize;
return digits;
}
}
【自我总结】这道题做的很郁闷,主要原因是返回值弄错了,没有注意到代码前面给了returnSize的意思,是新数组的大小,真是醉了,我一直都在返回returnSize。
还有一个问题是在更新digits[i]和dex的时候,开始犯了一个很严重的错误。
正确的:
tmp=(digits[i]+dex)%10;
dex=(digits[i]+dex)/10;
digits[i]=tmp;
错误的:
digits[i]=(digits[i]+dex)%10;
dex=(digits[i]+dex)/10;
错误的代码中,计算dex的值错了,上一句digits[i]的值已经被更新,不再是原来的值了,所有第一次dex算错,导致后面digits[i+1]………全都算错。
这是逻辑不严密。
另外就是注意下malloc用法,(int *)