剑指offer:打印1到最大的n位数

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

1、这是一个典型的大数加法问题，当面试官不允许使用BigInteger实现大数加法的时候，通常是使用字符串或者数组实现其功能。

2、在大数的加法中，我们需要注意的问题是对变量number不断递增+1，实现打印，但我们需要知道什么时候停止number+1，即到了最大的n位数。这里需要一个小技巧，我们只需判断最高位（第n位）是否要进位，如果需进位，则已经为最大数。

3、需要注意打印数组中的数字时，补位的0不应该打印。

 public boolean Increment(int[] number){                 //  这个方法是用来实现对数加1操作
        boolean isOverflow = false;
        int nTakeOver=0;
        for(int i=number.length-1;i>=0;i--){
            int nSum = number[i]+nTakeOver;
            if(i==number.length-1)
                nSum++;
            if(nSum>=10){
                if(i==0)
                    isOverflow=true;
                else{
                    nTakeOver=1;
                    nSum=nSum-10;
                    number[i]=nSum;
                }
            }
            else{
                number[i]=nSum;
                break;
            }
        }
        return isOverflow;
    }
    
    public void PrintNumber(int[] number){   //该方法是负责打印一个正类，千万不要尝试将数组变成一个整数
        boolean isBeginning=true;
        for(int i=0;i<number.length;i++){
            if(isBeginning&&number[i]!=0)
                isBeginning=false;
            if(!isBeginning){
                System.out.print(number[i]);
            }
        }
    }
    
    public void Test(int n){     //打印从1到最大的n位整数
        if(n<=0)
            System.out.println("输入出错，请重新输入！");
        int[] number = new int[n];

        while(!Increment(number)){
            PrintNumber(number);
            //System.out.println();
        }
    }