打印从1到最大的n位数------2022/08/05

文章目录

题目描述
解题思路
代码实现

题目描述

打印从1到最大的n位数

解题思路

确定10的n次方减1是最大打印数，依次打印即可。
但是，如果不考虑大数问题，这题将失去意义。

代码实现

package cz;public class PrintNumbers_0805 {public static void main(String[] args) {// TODO Auto-generated method stubint n=1;int []res=printNumbers(n);System.out.print(n);}public static int[] printNumbers(int n) {int [] res=new int [(int) (Math.pow(10, n)-1)];int temp=(int) (Math.pow(10, n)-1);for(int i=0;i<temp;i++) {res[i]=i+1;}return res;}}

考虑大数的实现：

package cz;public class PrintNumbers_0805 {public static void main(String[] args) {// TODO Auto-generated method stubint n=1;int []res=printNumbers(n);System.out.print(n);}static int count=0;public static int[] printNumbers(int n) {int max=(int) (Math.pow(10, n)-1);int [] res=new int [max];for(int len=1;len<=n;len++) {for(int i=1;i<10;i++) {StringBuilder sb=new StringBuilder();sb.append(i);dfs(1,len,sb,res);}}return res;}private static void dfs(int idx, int n, StringBuilder sb, int[] res) {// TODO Auto-generated method stubif(idx==n) {res[count++]=Integer.parseInt(sb.toString());return;}for(int i=0;i<10;i++) {sb.append(i);dfs(idx+1,n,sb,res);sb.deleteCharAt(sb.length()-1);}}}

打印从1到最大的n位数------2022/08/05相关推荐

剑指offer：面试题17. 打印从1到最大的n位数
题目:打印从1到最大的n位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 位数 999. 示例 1: 输入: n = 1 输出: ...
打印从1到最大的n位数
打印从1到最大的n位数 [题目]: 输入数字n,按顺序打印从1到最大的n位十进制数.比如输入3,则打印1,2,3,-,999. [解体思路]: 这个题目需要考虑大数的问题,使用字符串来表示这个数字,然 ...
面试题17. 打印从1到最大的n位数
2020-03-21 1.题目描述打印从1到最大的n位数 2.题解求出满足条件的最大值即可 3.代码 #include <iostream> #include <vector&g ...
【LeetCode】剑指 Offer 17. 打印从1到最大的n位数
[LeetCode]剑指 Offer 17. 打印从1到最大的n位数文章目录 [LeetCode]剑指 Offer 17. 打印从1到最大的n位数一.大数一.大数将 1~9 加入队列对队列中 ...
剑指Offer：打印从1到最大的n位数
题目:输入数值n,按顺序打印从1到最大的n位数,例如输入n=3,则从1,2,3,一直打印到999 陷阱:若使用循环遍历 1- 999...9 并依次输出,当位数n过大时,无论将其存入int或long或 ...
面试题17: 打印从1到最大的n位数
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
【剑指 Offe】剑指 Offer 17. 打印从1到最大的n位数
目录标题算法汇总题目关键点代码 1.解体方法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码地址链接:力 ...
java小白，随意给出一个三位数的整数，打印显示它的个位数，十位数，百位数的值。
随意给出一个三位数的整数,打印显示它的个位数,十位数,百位数的值. 格式如下: 数字xxx的情况如下: 个位数: 十位数: 百位数: 例如:数字153的情况,个位数:3,十位数:5,百位数:1. cl ...
剑指 Offer 17. 打印从1到最大的n位数
文章目录解法1:回溯 https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 难度:简单输入数字 ...
《剑指offer》c++版本 17.打印从1到最大的N位数
如题: 题意就是从1打印直到n位数的最大值,即999999999.........一看就是循环的逻辑.需要注意的地方,除了非法的n之外,就是大数问题了.n太大的话,啥类型都存储不了.普通的解法是使用一 ...

打印从1到最大的n位数------2022/08/05

文章目录

题目描述

解题思路

代码实现

打印从1到最大的n位数------2022/08/05相关推荐

最新文章

热门文章