1.题目描述

牛客网OJ题链接
题目描述：
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

1. 用返回一个整数列表来代替打印
2. n 为正整数，0 < n <= 5

示例1
输入：1
返回值：[1,2,3,4,5,6,7,8,9]

2. 思路

首先需要清晰，n位数中最大的数字，实际上是10的n次方-1

1位数最大就是：10^1-1=9，要从1打印到9
2位数最大就是：10^2-1=99；
3位数最大的就是： 10^3 - 1
…

代码实现思路：

（1）确定下最大的数
（2）申请空间
（3）for循环打印（注意数组下标是从0开始，我们打印要从1开始）

3. 代码实现

/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param n int整型 最大位数* @return int整型一维数组* @return int* returnSize 返回数组行数*/
int* printNumbers(int n, int* returnSize ) {// write code here*returnSize = pow(10,n)-1;//确定最大的数//申请空间int *arr = (int *)malloc(sizeof(int)*(*returnSize));//打印int i  = 0;for(i = 0;i<*returnSize;i++)//数组从0开始，{arr[i] = i+1;//我们要从1开始，所以这里+1}return arr;
}