428,剑指 Offer-打印从1到最大的n位数

428,剑指 Offer-打印从1到最大的n位数

Life is a gift. We must celebrate it.

生活就是一份赠礼,每一天都值得我们庆祝。

问题描述

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

 

示例 1:

输入: n = 1

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

说明:

  • 用返回一个整数列表来代替打印

  • n 为正整数

 

问题分析

今天的两道题都是剑指offer上的,应该是有史以来最简单的两道题了。这道题是剑指offer上的第17题。直接求出n位数的最大值,然后从1开始打印即可,没什么难度,看下代码

1public int[] printNumbers(int n) {
2    //统计总共需要打印多少个数字
3    int size = (int) Math.pow(10, n) - 1;
4    int[] res = new int[size];
5    for (int i = 0; i < size; i++) {
6        res[i] = i + 1;
7    }
8    return res;
9}

 

 

428,剑指 Offer-打印从1到最大的n位数

423,动态规划和递归解最小路径和

417,BFS和DFS两种方式求岛屿的最大面积

413,动态规划求最长上升子序列

397,双指针求接雨水问题

 

 

428,剑指 Offer-打印从1到最大的n位数

长按上图,识别图中二维码之后即可关注。

 

如果觉得有用就点个"赞"吧

上一篇:关于偏序问题


下一篇:CDQ分治