每日一练（剑指offer）打印从1到最大的n位数

描述

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

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

示例

输入：

1

返回值：

[1,2,3,4,5,6,7,8,9]

思路👇👇

既然🉑从1开始顺序输出到n位数的最大值，一般来说n位数最大就是n个9。

具体做法：

1从1开始连续乘10；

2从1遍历到10的n次方，将所有数字顺序加入数组。

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 最大位数
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
 static int arr[10000];
int* printNumbers(int n, int* returnSize ) {
    // write code here
    int end=1;
    for(int i=0;i<n;i++){
        end=end*10;
    }
    int j=1;
    for( ;j<end;j++){
        arr[j-1]=j;
        *returnSize=j;
    }
    return arr;
}

总结：🏃‍♂️🏃‍♂️🏃‍♂️🏃‍♂️🏃‍♂️