【剑指offer-Java版】12打印1到最大的n位数

打印1到最大的n位数：比较简单了，但是考虑n 很大的时候n位的最大999…9可能会超出表示范围
大数问题-需要使用字符串或者数组模拟大数加法

    public class _Q12 {

    public void PrintFromOneToMaxN(int n){
        if(n <= 0) return ;

        char digit[] = new char[n];

        for(int i=0; i<digit.length; i++) digit[i] = '0';

        while(!Increment(digit)){
            PrintNumber(digit);
        }
    }
    char base[] = {'0','1','2','3','4','5','6','7','8','9'};
    private boolean Increment(char digit[]){
        boolean isOverfolw = false;

        int carry = 0;
        int sum = 0;
        for(int i=(digit.length-1); i>=0; --i){

            if(i == digit.length-1) { sum++;}

            sum = sum + (digit[i] - '0') + carry;

            if(sum >= 10){ // 由于此处仅仅是每次增加1，所以sum只能是10

                if(i == 0) { isOverfolw = true; break;}

                digit[i] = base[sum % 10]; // 此处实际也就是'0'
                carry = sum / 10;
                sum = 0;
            }else{
                digit[i] = base[sum % 10];
                break; // 某一位不会发生进位之后，其前面的更高位也不会发生进位
            }
        }

        return isOverfolw;
    }

    private void PrintNumber(char digit[]) {
        int start = 0;
        // 寻找第一个非0起点
        for (int i = 0; i < digit.length; i++) {
            if (digit[i] == '0') { continue; } 
            else { start = i; break; }
        }

        for (int i = start; i < digit.length; i++) {
            System.out.print(digit[i]);
        }
        System.out.println();
    }
}

测试代码：

    public class _Q12Test extends TestCase {

    _Q12 oneToN = new _Q12();

    public void test(){
        oneToN.PrintFromOneToMaxN(3);
    }
    }