剑指Offer学习-面试题17:打印从1到最大的n位数

最新推荐文章于 2021-04-29 13:53:20 发布

想追求完美的梦

最新推荐文章于 2021-04-29 13:53:20 发布

阅读量169

点赞数

分类专栏：剑指Offer学习文章标签： java 面试剑指Offer

本文链接：https://blog.csdn.net/qq_37162911/article/details/106366361

版权

剑指Offer学习专栏收录该内容

55 篇文章 0 订阅

订阅专栏

	/**
     * 打印从1到最大的n位数
     *
     * @param n
     */
    public void print1ToMaxOfNDigits(int n) {
        char[] number = new char[n];
        for (int i = 0; i < number.length; i++) {
            number[i] = '0';
        }
        for (int i = n - 1; i >= 0; i--) {
            while (number[i] != '9') {
                int j = 0;
                number[j]++;
                while (j < n - 1 && number[j] > '9') {
                    number[j] = '0';
                    number[j + 1]++;
                    j++;
                }
                printNumber(number);
            }
        }

    }

    private void printNumber(char[] c) {
        int len = c.length - 1;
        while (c[len] == '0') {
            len--;
        }
        for (int i = len; i >= 0; i--) {
            System.out.print(c[i]);
        }
        System.out.println();
    }