【leetcode C语言实现】剑指 Offer 17. 打印从1到最大的n位数

题目描述

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

示例 1:

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

说明：

用返回一个整数列表来代替打印
n 为正整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof

解题思路

给定n位数，先求出最大数，然后依次遍历得到所有的数。

代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* printNumbers(int n, int* returnSize){
    int maxNum = pow(10, n) - 1;
    int* nums = malloc(sizeof(int) * maxNum);
    for(int i = 1; i <= maxNum; i++)
    {
        nums[i - 1] = i;
    }
    (* returnSize) = maxNum;
    return nums;
}

测试代码及结果

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

void PrintTest(int n);
int *printNumbers(int n, int *returnSize);

int main(void)
{
    PrintTest(1);
    PrintTest(2);
}

void PrintTest(int n)
{
    int length;
    int *nums = printNumbers(n, &length);
    for (int i = 0; i < length; i++)
    {
        printf("%ld ", nums[i]);
    }
    printf("\n");
}

执行结果