题目:plus one
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.
大概意思就是:用一个数组表示一个非负整数,数组第一位是数字的最高位,数组中的元素都是0-9的数字,比如用a[3]表示123,那么a[0]=1,a[1]=2,a[2]=3;然后这个数加上1,得到一个新的数组,要求返回这个数组。
理解了题意,其实很简单,本人英语差,没看明白,也是网上查了博客才理解的。
解法其实很简答了,就是模拟加法
源代码:
/**
* 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,flag=0;
digits[digitsSize-1]++;
for(i=digitsSize-1;i>=0;i--)
{
if(digits[i]==10)
{
digits[i]=0;
if(i>=1)
digits[i-1]++;
else
flag=1;
}
else
{
*returnSize=digitsSize;
return digits;
}
}
int *res;
if(flag==1)
{
res=(int*)malloc(sizeof(int)*(digitsSize+1));
res[0]=1;
for(i=1;i<digitsSize+1;i++)
res[i]=0;
*returnSize=digitsSize+1;
}
return res;
}
其实理解了题目,做法很简单,但是本人是做了很久才终于AC的,关键是C语言代码的注释说明没看明白,我以为returnSize是要返回的数组,所以一开始一直不对,然后想找找网上有没有C语言的代码,结果大家也都是java或者c++的代码,没找到C语言版的,只好自己研究,直到后来才明白这是要返回数组的长度,然后才过了,哎,英语也真是很重要的啊