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;
}