C语言初阶牛客网刷题——JZ17 打印从1到最大的n位数【难度：入门】
1.题目描述
牛客网OJ题链接
题目描述：
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
- 用返回一个整数列表来代替打印
- 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;
}
