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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        char[] num = new char[n];
        for (int i = 0; i < n; i++) {
            num[i] = '0';
        }
        while (increment(num)) {
            printNumber(num);
        }
    }

    private static boolean increment(char[] num) {
        int len = num.length;
        int i = len - 1;
        while (i >= 0) {
            if (num[i] < '9') {
                num[i]++;
                return true;
            }
            if (num[i] == '9') {
                num[i] = '0';
            }
            i--;
        }
        return false;
    }

    private static void printNumber(char[] num) {
        int i = 0;
        while (num[i] == '0') {
            i++;
        }
        while (i < num.length) {
            System.out.print(num[i++]);
        }
        System.out.println();
    }
}