剑指Offer系列（java版，详细解析）17.打印从1到最大的n位数

题目描述

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

难度简单93

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

示例 1:

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

说明：

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

测试用例

• 功能测试（输入1、2、3…）
• 特殊输入测试（输入-1、0）

题目考点

• 考察应聘者解决大数问题的能力。面试官出这道题的时候，他期望应聘者能意识到这是一个大数问题，同时还期待应聘者能定义合适的数据结构表示方式来解决大数问题。

解题思路

在字符串上模拟数字加法的解法

我们用字符串来表示 n ，首先把字符串的每一个数字都转化为‘0’，然后每次为字符串表示的数字加1，再打印出来。因此我们需要做两件事：一是在字符串表示的数字上模拟加法；而是把字符串表示的数字打印出来。

把问题转成数字排列的解法

如果我们在数字前面补零，就会发现 n 位十进制数其实就是 n 个从 0 到 9 的全排列。也就是说，我们把数字的每一个为都从 0 到 9 排列一遍，就得到了所有的十进制数。只是在打印的时候，排在前面的0不打印出来罢了。

普通解题

/**
 * 打印从1到最大的n位数
 *
 */
public class Solution {
    public void print1ToMaxOfNDigits(int n) {
        int number = (int) Math.pow(10, n);
        for (int i = 1; i < number; i++) {
            System.out.println(i);
        }
    }
}

考虑欠缺点：

• 没有考虑n是一个大数，没有意识到这是一个大数问题。
• 没有考虑非法输入，如负数。

参考解题

在字符串上模拟数字加法的解法

/**
 * 打印从1到最大的n位数
 *
 * @Author rex
 * 2018/7/22
 */
public class Solution1 {
   
    /**
     * 在字符串上模拟数字加法的解法
     *
     * @param n
     */
    public void print1ToMaxOfNDigits(int n) {
   
        // 防止非法输入
        if (n <= 0) {
   
            return;
        }
        char[] number = new char[n];
        initCharArray(number);
        while (!increment(number)) {
   
            printNumber(number);
        }
    }


    /**
     * 字符串表示的数字上模拟加法
     * @param number
     * @return
     */
    private