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

题目

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

解

public void PrintToMaxOfNDigits(int n){        if(n<=0)            return;        int[]  number=new int[n];        while(Increment(number)){            PrintNumber(number);        }    }     private void PrintNumber(int[] number) {//打印出来        int i=0;        while(number[i]==0) i++;        while(i<number.length){            System.out.print(number[i]);            i++;        }                       System.out.print(" ");    }    private boolean Increment(int[] number) {//加1处理             int j=number.length-1;        number[j]=number[j]+1;        while(j>0){            if(number[j]>9){                number[j]-=10;                number[j-1]+=1;            }                       j--;        }        if(number[0]>9){//最高位超过9，终止递增循环                 return false;        }        else{            return true;        }           }