剑指offer题解（C语言）----JZ17 打印从1到最大的n位数

淡蓝色的愿望

于 2022-02-28 08:42:11 发布

阅读量355

点赞数 1

分类专栏：剑指offer题解文章标签：算法 c语言数组职场和发展

本文链接：https://blog.csdn.net/zytjulie/article/details/123174194

版权

剑指offer题解专栏收录该内容

28 篇文章 2 订阅

订阅专栏

题目

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

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

解析

没什么难的...根据编译器要求用static设置全局变量，自己构造一个pow函数来计算最大n位数+1（如最大三位数999+1=1000= $10^{3}$ ），然后再循环，每次向数组中输入一位数即可。

注意：数组下标从0开始。

代码

static int a[100000];
int* printNumbers(int n, int* returnSize ) { //这里的n是指n位数，*returnSize是指数组中有多少个数
    int i,total=1;
    for(i=0;i<n;i++){
    total=total*10; //本段也可以用total=pow(10,n);来替代，即算出最大n位数+1，为循环做准备
    }
    for(i=1;i<total;i++){ //循环遍历1~(total-1)
    a[i-1]=i; //注意数组下标从0开始
    }
    *returnSize=total-1; //数组长度即为最大n位数本身
    return a; //返回数组
}