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

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

本题最需注意的一点就是输入数字n没有规定范围，所以要考虑大数问题，有模拟数字加法和全排列两种方法。

模拟数字加法的解法（优先考虑）

使用char类型的数组来表示数字的时候，数组中每个元素都是'0'~'9'之间的一个字符，以此来表示数字。首先把字符串中的每一个数组都初始化为'0'，然后每一次为字符串表示的数字加1，再打印出来。因此，我们只需要做两件事：一是在字符串表达的数字上模拟加法；二是把字符串表达的数字打印出来。

贴上我写的代码（相比书上的更为简洁）：

class Solution {
    public void print1ToMaxOfNDigits(int n) {
        if (n <= 0) return;
        char[] number = new char[n];
        for (int i = 0; i < number.length; i++) // 初始化char数组
            number[i] = '0';

        while (Increment(number)) { // 数值加1
            PrintNumber(number); // 打印数值
        }
    }

    public boolean Increment(char[] number) {
        int current = number.length - 1;
        while (true) {
            if (current == 0 && number[current] == '9') // 到达最大值时才返回false结束循环
                return false;

            if (++number[current] > '9') { // 当前位加1并判断是否大于'9'
                number[current--] = '0'; // 是 则当前位重置为'0'并将下标减一(左移 继续循环判断)
            } else {
                return true;
            }
        }
    }

    public void PrintNumber(char[] number) {
        boolean isZero = true;
        for (int i = 0; i < number.length; i++) {
            if (isZero && number[i] == '0') {
                continue;
            }
            isZero = false;
            System.out.printf("%c", number[i]);
        }
        System.out.printf("\t");
    }
}

数字全排列的解法

我们把数字的每一位都从0到9排列一遍，就得到了所有的十进制数，这种解法就是使用递归来完成数字的输出，递归结束的条件就是我们已经设置了数字的最后一位。这种解法私以为没什么意义，就不展示代码了。

小结：

本题重点就是希望我们考虑大数问题，让我们实现大数问题的解法。数字全排列即递归的解法会占用大量空间，所以不推荐使用。通常大数问题都会选择字符串或数组模拟数字的实现方式。