第17题 打印从1到最大的n位数

题目：

打印从1到最大的n位数

解题思路1：

1.先求出最大的n位数，然后用一个循环逐个打印

代码：

public static void print1ToMaxOfNDigitals(int n) {
    	int number=1;      //边界值
    	int i=0;           //用来和n（位数作比较），确定是10的几次方
    	//确定打印的边界值 n=1，对应着number=10； n=2对应着number=100；
    	while(i<n) {
    		number*=10;
    		i++;
    	}
    	for(i=1;i<number;i++) {
    		System.out.println(i);
    	}
    }

错误原因：

int的表示是有范围的，如果数字超过范围，那么就会溢出，那么用long类型，但是超过long类型又会溢出，所以我们要考虑大数问题。

解题思路2：

2.我们考虑用数组来存放各个位置上的数字，然后运用全排列的方法来构造数字。

代码：

//1.创建数组存放各个位上的数字，从数组的首位开始进行数字全排列
 private static void printNum(int n) {
		if(n<0)
			return;
		int[] array=new int[n];
		printArray(array,0);
	}

//2.按照从0到n-1的顺序填充数组（可能会出现021这样的情况）；填充完之后忽略前面的0打印数组中的元素
private static void printArray(int[] array, int n) {
		
		if(n!=array.length){
			for(int i=0;i<10;i++){
				array[n]=i;
				printArray(array, n+1);		
			}
		}
		else{
			boolean flag=false;
			for(int j=0;j<array.length;j++){
				if(array[j]!=0){
					flag=true;//从首位不为0的位数开始，设为true，打印
				}
				if(flag){
					System.out.print(array[j]);
				}
			}
			if(flag)  //分隔开打印的数
			System.out.println();
		}
		
	}