diff --git a/notes/17. 打印从 1 到最大的 n 位数.md b/notes/17. 打印从 1 到最大的 n 位数.md index 4a05f379..089aa86d 100644 --- a/notes/17. 打印从 1 到最大的 n 位数.md +++ b/notes/17. 打印从 1 到最大的 n 位数.md @@ -6,9 +6,11 @@ ## 解题思路 -由于 n 可能会非常大,因此不能直接用 int 表示数字,而是用 char 数组进行存储。 +由于 n 可能会非常大,最大的 n 位数会超出 int 甚至 long 的范围,因此用长度为 n 的 char 数组表示数字。 -使用回溯法得到所有的数。 +n 位数的每一位都可以是 0~9,所有 n 位数就是这 n 位上数字的全排列。用回溯法从最高位开始逐位填入 0~9,填满 n 位就打印一次,例如 n = 2 时依次得到 00、01、……、99。打印时跳过前导 0,00 全是 0,不打印。 + +力扣上对应的 LCR 135 改为返回 int 数组,n 很小,直接从 1 循环到 10n - 1 即可。 ```java public void print1ToMaxOfNDigits(int n) { @@ -33,6 +35,8 @@ private void printNumber(char[] number) { int index = 0; while (index < number.length && number[index] == '0') index++; + if (index == number.length) // 全是 0,不是要打印的数 + return; while (index < number.length) System.out.print(number[index++]); System.out.println();