Leetcode 剑指 Offer 17 打印从1到最大的n位数

leetcode上的题目比剑指offer上的题目简单得多,因为其返回的是int,所以每个数据的size都限制在了int的范围内。

时间和内存消耗以及源代码如下:
Leetcode 剑指 Offer 17 打印从1到最大的n位数_第1张图片

/**
 * 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;

}

你可能感兴趣的:(算法,leetcode,c语言)