单调递增的数字

/*
 * 题目思路：
 * 1. 使用Stream对字符串进行处理。
 * 2. 将数字转换为字符数组，以便逐个检查每一位。
 * 3. 从左到右扫描字符数组，找到第一个违反单调递增的地方。
 * 4. 将该位减1，并将其右侧的所有位变为9。
 */
import java.util.stream.IntStream;

public class MonotoneIncreasingDigitsStream {
    public int monotoneIncreasingDigits(int n) {
        char[] digits = Integer.toString(n).toCharArray();
        int marker = IntStream.range(1, digits.length)
            .filter(i -> digits[i] < digits[i - 1])
            .findFirst()
            .orElse(digits.length) - 1;
        if (marker >= 0) digits[marker]--;
        IntStream.range(marker + 1, digits.length).forEach(i -> digits[i] = '9');
        return Integer.parseInt(new String(digits));
    }
}