顺次数

/*
 * 题目思路：
 * 1. 使用流处理生成所有可能的顺次数。
 * 2. 利用范围的筛选器过滤掉不在[low, high]范围内的数字。
 */

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SequentialDigitsStream {
    public List<Integer> sequentialDigits(int low, int high) {
        String digits = "123456789";
        int n = digits.length();
        return IntStream.rangeClosed(1, n) // 遍历所有可能的长度
                .boxed() // 转换为Integer
                .flatMap(len -> IntStream.rangeClosed(0, n - len) // 遍历所有可能的起始位置
                        .mapToObj(start -> Integer.parseInt(digits.substring(start, start + len)))) // 生成顺次数
                .filter(num -> num >= low && num <= high) // 过滤范围外的数字
                .sorted() // 排序
                .collect(Collectors.toList()); // 收集结果
    }
}