JZ17 打印从1到最大的n位数

JZ17 打印从1到最大的n位数

public int[] printNumbers (int n) {
    char[] number = new char[n];
    int num=(int)Math.pow(10,n);
    int[] result = new int[num-1];
    int p=0;
    for(int i=0;i<n;i++)
        number[i]='0';
    while(!incrementNumber(number)){
        PrintNumber2(number,result,p);
        p++;
    }
    return result;
}

//自加
public static boolean incrementNumber(char[] number) {
    boolean isOverflow = false; //判断是否溢出
    int nTakeOver = 0; //判断是否进位
    int nLength = number.length;
    /**
     * 注意：此处的循环不是用来一次次改变数组的值的
     * 而是是用来让该进位的位置进位，目的是让当前数组从0999变为1000
     * 循环的目的是让三个9变成0，即+1后>10进位，而当0变成1<10时，进位结束，break
     */
    for (int i = nLength - 1; i >= 0 ; --i) {
        /**
         * 第一次进入循环时，只是将此位置的数字提取出来
         * 第一次往后，就会有“是否加进位1”的判断条件存在
         */
        int nSum = number[i] - '0' + nTakeOver;
        if(i == nLength - 1){ //一开始，末尾自加1，也是函数的根本目的：让字符串中的数字+1
            ++nSum;
        }
        if(nSum >= 10){//末尾数字加一后大于10发现此位需要进位
            if(i == 0){//若已经到数组头了，说明已经到9999了，溢出，返回true
                isOverflow = true;
            }else{//进位
                nSum -= 10;
                nTakeOver = 1;
                //此处char赋值
                number[i] = (char) ('0' + nSum);
            }
        }else{//小于10不需要进位，直接赋值
            number[i] = (char) (nSum + '0');
            //进位结束，break
            break;
        }
    }
    return isOverflow;
}

public static void PrintNumber(char[] number){
    boolean isBeginning0=true;
    for(int i=0;i<number.length;i++){
        if(isBeginning0&&number[i]!='0')
            isBeginning0=false;
        if(isBeginning0==false)
            System.out.print(number[i]);
    }
    System.out.println();
}

public static void PrintNumber2(char[] number,int[] result,int p){
    boolean isBeginning0=true;
    for(int i=0;i<number.length;i++){
        if(isBeginning0&&number[i]!='0')
            isBeginning0=false;
        if(isBeginning0==false){
            String s = new String(number,i,number.length-i);
            Integer n = Integer.parseInt(s);
            result[p]=n;
            break;
        }
    }
}