剑指offer-chapter3-面试题12-打印1到最大的n位数（java）

最新推荐文章于 2018-09-15 16:34:48 发布

风雨雾凇

最新推荐文章于 2018-09-15 16:34:48 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： java 剑指offer-java实现面试文章标签：打印1到最大的n位数剑指offer-java实现 java 面试题

本文链接：https://blog.youkuaiyun.com/qq_33850908/article/details/79243724

java 同时被 3 个专栏收录

30 篇文章

订阅专栏

面试

23 篇文章

订阅专栏

剑指offer-java实现

19 篇文章

订阅专栏

本文介绍了一种打印从1到最大n位数的方法，通过使用BigInteger类解决整数溢出问题，适用于大范围数字的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

陷阱：

考虑int 或long类型溢出必须使用字符模拟加减操作或使用java包

解法

使用BigInteger等类
使用数组进行递归操作 new char[n] char int都行每一位进行+1打印

代码：

package problem12;

import java.math.BigInteger;

/**
 * Created by fengyuwusong on 2018/1/31 13:45.
 * 题目:打印1到最大的n位数
 * 输入数字n，按顺序打印出1到最大的n位十进制数。比如输入3，则打印1,2,3...999
 *
 * 陷阱
 * 考虑int 或long类型溢出必须使用字符模拟加减操作或使用java包
 *
 * 解法：
 * 1.使用BigInteger等类
 * 2.使用数组进行递归操作   new char[n] char int都行 每一位进行+1打印
 */

public class Main {
    public void PrintToMaxOfNDigits(int n){
//        边界判断
        if (n<0){
            throw new RuntimeException("参数n不能小于0");
        }
        BigInteger bigInteger=BigInteger.ZERO;
        int target=1;
        while (n!=0){
            target*=10;
            n--;
        }
        for (int i = 1; i <target ; i++) {
            bigInteger=bigInteger.add(BigInteger.ONE);
            System.out.println(bigInteger);
        }
    }

    public static void main(String[] args) {
        Main main=new Main();
        main.PrintToMaxOfNDigits(1);
    }
}