题目描述
输入数字 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");
}
执行结果
