Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >剑指Offer LeetCode 面试题17. 打印从1到最大的n位数

剑指Offer LeetCode 面试题17. 打印从1到最大的n位数

作者头像
手撕代码八百里
发布于 2020-07-28 15:41:03
发布于 2020-07-28 15:41:03
65900
代码可运行
举报
文章被收录于专栏:猿计划猿计划
运行总次数:0
代码可运行

面试题17. 打印从1到最大的n位数

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

示例 1:

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

说明:

用返回一个整数列表来代替打印 n 为正整数

解题1

一遍过,思路很简单如下(但是做完之后,看了题解,说原书上的题没有这么简单,是大数问题):

1、拼接n个9 2、new一个n个9的数组 3、遍历一遍,塞入数据

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {

    static public int[] printNumbers(int n) {
        String str = "";
        for (int i = 0; i < n; i++) {
            str = str +"9";
        }

        int[] ints = new int[Integer.valueOf(str)];
        for (int i = 0; i < ints.length; i++) {
            ints[i] = i+1;
        }

        return ints;
    }

    public static void main(String[] args) {
        int[] ints = printNumbers(3);
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i]+",");
        }
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/05/09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
剑指Offer - 面试题17. 打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
Michael阿明
2020/07/13
4160
剑指Offer - 面试题17. 打印从1到最大的n位数
漫画:棒槌指Offer 之 大数打印(百度)
今天是小浩算法 “365刷题计划” 第85天。穿插着为大家分享一道经典面试题目。额外说明的一点是,这道题本身很简单,但是却可以作为很多 中等/困难 题目的基础,
程序员小浩
2020/05/08
5780
漫画:棒槌指Offer 之 大数打印(百度)
剑指Offer面试题:9.打印1到最大的n位数
  解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。该算法的步骤如下:
全栈程序员站长
2022/07/14
2610
[面试题06]从未到头打印链表(LeetCode-剑指Offer)
//输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 // // // // 示例 1: // // 输入:head = [1,3,2] //输出:[2,3,1] // // // // 限制: // // 0 <= 链表长度 <= 10000 // //leetcode submit region begin(Prohibit modification and deletion) import java.util.ArrayList; import java.uti
手撕代码八百里
2020/07/28
2790
LeetCode 面试题17. 打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
村雨遥
2020/04/09
6080
LeetCode-面试题17-打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
benym
2022/07/14
4270
LeetCode 剑指 Offer 17. 打印从1到最大的n位数
https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/
freesan44
2021/09/18
3740
LeetCode 剑指 Offer 17. 打印从1到最大的n位数
leetCode178|打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
码农王同学
2021/01/29
4680
【剑指Offer】17. 打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
瑞新
2020/12/07
3300
LeetCode31|打印从1到最大的n位数
这道题算是api的使用方式了,数据的计算,其实自己也没有什么好说的了,但是由于文章的字数必需要达到300字,所有有些时候就只好在这里唠会嗑了,因为文章的原创对于喜欢输出内容的人来说还是比较重要的一点,毕竟经过思考的内容对自己本身有着不同的意义,这就是为什么自己的文章基本上都是按照自己的思考来写了。
码农王同学
2020/08/25
4300
LeetCode31|打印从1到最大的n位数
剑指offer | 面试题14:打印从1到最大的n位数
题目描述: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
千羽
2021/12/29
1.1K0
剑指offer | 面试题14:打印从1到最大的n位数
剑指offer-打印从 1 到最大的 n 位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数即 999。
小土豆Yuki
2021/10/14
9330
剑指Offer题解 - Day67
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
chuckQu
2022/08/19
2830
剑指Offer LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
手撕代码八百里
2020/07/28
6580
【剑指Offer】打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
Rochester
2020/09/07
4840
第32天:图解大数打印,这道题如此经典!
直接通过 Math.pow 函数,计算出最大的 n 位十进制数,通过遍历求解。因为过于简单,所以直接上代码:
程序员小浩
2020/09/22
5460
第32天:图解大数打印,这道题如此经典!
力扣 - 剑指 Offer 17. 打印从1到最大的n位数
题目# 剑指 Offer 17. 打印从1到最大的n位数 思路1# 如果有n位,那么最大值就是10n−110n−1,即如果n是2,那么最大就到输出到99 考虑到大数情况,所以使用字符数组 还要把字符数组转化成数字 代码# class Solution { int position = 0; public int[] printNumbers(int n) { int count = 0; int[] res = new int[(int)Math.p
冬夜先生
2021/10/20
2610
剑指Offer面试题:11.打印1到最大的n位数
  初看之下好像没有问题,但是其并没有考虑大数问题,有可能即使用整型(int)或长整型(long)都会溢出。
Edison Zhou
2018/08/20
4280
剑指Offer面试题:11.打印1到最大的n位数
【leetCode】打印从1到最大的n位数day10
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
袁新栋-jeff.yuan
2020/08/26
6310
剑指offer - 打印从 1 到最大的 n 位数 - JavaScript
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
心谭博客
2020/04/21
7400
推荐阅读
相关推荐
剑指Offer - 面试题17. 打印从1到最大的n位数
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验