leetcode上的题目比剑指offer上的题目简单得多,因为其返回的是int,所以每个数据的size都限制在了int的范围内。
时间和内存消耗以及源代码如下:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* printNumbers(int n, int* returnSize){
int size = 1;
for (int i=0; i<n; i++)
{
size *= 10;
}
size--;
*returnSize = size;
int* returnedarray = (int*)malloc(size*sizeof(int));
for (int i=1; i<=size; i++)
{
returnedarray[i-1] = i;
}
return returnedarray;
}