步进数

/*
 * 题目思路：
 * 1. 使用Java Stream进行处理。
 * 2. Stream的范围是[low, high]。
 * 3. 过滤出所有的步进数。
 * 4. 收集结果并返回。
 */

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

public class SteppingNumbersStream {
    public static List<Integer> countSteppingNumbers(int low, int high) {
        return IntStream.rangeClosed(low, high)
                .filter(SteppingNumbersStream::isSteppingNumber)
                .boxed()
                .collect(Collectors.toList());
    }

    private static boolean isSteppingNumber(int num) {
        if (num < 10) return true;
        int prevDigit = num % 10;
        num /= 10;
        while (num > 0) {
            int currentDigit = num % 10;
            if (Math.abs(currentDigit - prevDigit) != 1) return false;
            prevDigit = currentDigit;
            num /= 10;
        }
        return true;
    }
}