剑指offer之面试题17：打印从 1 到最大的 n 位数

小鑫-Chen

于 2021-03-20 17:01:13 发布

阅读量120

点赞数

分类专栏：剑指offer刷题文章标签： java 算法

本文链接：https://blog.csdn.net/qq_37054755/article/details/115030736

版权

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

62 篇文章 0 订阅

订阅专栏

打印从 1 到最大的 n 位数

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

思路：这个题要注意大数问题，可以用 Java 中的 BigInteger 来解决

public static void solve1(int n) {
    if(n <= 0) return ;
    else{
        BigInteger number = BigInteger.ONE;
        for(int i = 1; i <= n; i++) {
            number = number.multiply(BigInteger.valueOf(10));
        }
        number = number.subtract(BigInteger.valueOf(1));
        System.out.println(number);
        for(int i = 1; BigInteger.valueOf(i).compareTo(number) <= 0; i++) {
            System.out.print(i + " ");
        }
    }
}