【编程题】打印从1到最大的n位数

目录

一、题目要求

描述

示例1

二、解题思路

---

一、题目要求

描述

输入数字 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]

二、解题思路

这里首先要清楚n位数中最大的数字，实际上就是 10^n - 1 。 比如：

1位数： 10^1 - 1
2位数： 10^2 - 1
3位数： 10^3 - 1
...
 

这个清楚后动态申请空间，将数值填入就可以了，需要注意的是数组下标从0开始，而数值从1开始。
完整代码如下：

int* printNumbers(int n, int* returnSize ) 
{
    *returnSize = pow(10, n) - 1; //确定最大的数字
    int *arr = (int *)malloc(sizeof(int)*(*returnSize));//申请足够大小的空间
    for (int i = 0; i < *returnSize; i++) 
    {
        arr[i] = i+1;//下标从0开始，而数值从1开始
    } 
    return arr;
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！