打印从1到最大的n位数

打印从1到最大的n位数

题目链接

牛客网

题目描述

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。

解法

第一种解法（没有考虑最大数问题，溢出）

public static int[] print1ToMaxOfNDigits(int n) {
        int number = 1;
        int i = 0;
        while (i++ < n) {
            number *= 10;
        }
        //number -= 1;
        int[] arr = new int[--number];
        int c = 0;
        for(int j = 1;j < number;j++) {
            arr[c++] = j;
        }
        arr[arr.length - 1] = number;
        return arr;
    }

第二种解法:使用回溯，由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。

使用回溯法得到所有的数。（要考虑大数问题）

public static void print1ToMaxOfNDigits1(int n) {
        if(n <= 0) {
            return;
        }
        char[] number = new char[n];
        print1ToMaxOfNDigits1(number,0);
    }
    private static void print1ToMaxOfNDigits1(char[] number,int digit) {
        if(digit == number.length) {
            printNumber(number);
            return;
        }
        for (int i = 0; i < 10; i++) {
            number[digit] = (char)(i + '0');
            print1ToMaxOfNDigits1(number,digit + 1);
        }
    }
	
    private static void printNumber(char[] number) {
        int index = 0;
        while (index < number.length && number[index] == '0') {
            index++;
        }
        while (index < number.length) {
            System.out.print(number[index++]);
        }
        System.out.println();
    }