mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 19:13:42 +00:00
Update 17. 打印从 1 到最大的 n 位数.md
补充回溯法全排列思路与力扣题目说明,调整大数表示描述,并在打印逻辑中补充全为 0 的边界处理。
This commit is contained in:
@@ -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 循环到 10<sup>n</sup> - 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();
|
||||
|
||||
Reference in New Issue
Block a user