剑指offer 面试题17（打印从1到最大的n位数）

题目：输入数字n，按照顺序打印出1到最大n位十进制数。

---

思路

可以字符形势来代替，这样就可以保证 long long类型装不下时的情况。

public class printnums {
    public void prinMaxNNums(int n){
        //代码鲁棒性考虑边界条件
        if (n<=0){
            System.out.println("input is illegal");
            return;
        }
        char[] output = new char[n+1];
        for (int i = 0; i < n+1; i++) {
            output[i] = '0';
        }
        printNumber(output);

    }


    private void printNumber(char[] numbers){
        int len = numbers.length;
        int updata = 0;
        while (numbers[len-1]=='0'){
            for (int i = len-2; i >=0 ; i--) {
                System.out.print(numbers[i]);
            }
            numbers[0] = (char)(1+numbers[0]);
            for (int i = 0; i < len; i++) {
                if (numbers[i] - '0' > 9) {
                    updata = 1;
                    numbers[i] = (char) (numbers[i] - 10);
                    numbers[i + 1] = (char) (numbers[i+1] + 1);
                }
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        printnums m = new printnums();
        m.prinMaxNNums(4);
        System.out.println();
        System.out.println("<===============>");
        m.prinMaxNNums(0);

    }

}