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

题目：

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

这道题的主要陷阱就在大数的处理，只要将这个考虑进去，用字符串来表示，就好说了。

那差不多代码是这样子的：

public void print1(int n) {
		if (n < 0) {
			throw new RuntimeException();
		}
		char[] number = new char[n];
		// 初始化所有的数都为'0'
		initNumber(number);
		// 如果没有达到'99..',并且递增
		while (increaseNumber(number)) {
			// 打印
			printNumber(number);
		}

	}

1.怎么初始化呢？

这个简单：

private void initNumber(char[] number) {
		for (int i = 0; i < number.length; i++) {
			number[i] = '0';
		}
	}

2.怎么打印？
到时候肯定有很多00011这样0开头的数字

如果0开头就不打印0，到了不是0开头的，就打印后面的

private void printNumber(char[] number) {
		boolean flag = false;
		for (int i = 0; i < number.length; i++) {
			if (number[i] != '0') {
				flag = true;
			}
			if (number[i] != '0' || flag) {
				System.out.print(number[i]);
			}
		}
		System.out.println();
	}

3.怎么递增，并且当增到某个999的时候返回false，其实时候返回true？

3.1先是如何递增：

那就模拟数字的递增：给最后位上加一，如果大于9了，就再往上一位加1，一直往上。

3.2如何返回true。false

接着递增的说，比如一个长度n=3的数，最后一位加1，大于9了前一位再加一。

也就只有当999加1的时候，遍历从i=0到i<3最后结果还是大于9的，所以就可以根据这个来确定返回值。

private boolean increaseNumber(char[] number) {
		for (int i = number.length - 1; i >= 0; i--) {
			number[i] = (char) (number[i] + 1);
			if (number[i] > '9') {
				number[i] = (char) (number[i] - 10);
			} else {
				return true;
			}
		}
		return false;
	}