至少有 1 位重复的数字

/*
 * 题目思路：
 * 使用 Java Stream 遍历每个数字，转换为字符串后检查是否有重复字符。
 */
import java.util.stream.IntStream;
import java.util.Set;
import java.util.HashSet;

public class Solution {
    public int numDupDigitsAtMostN(int n) {
        return (int) IntStream.rangeClosed(1, n)
                .filter(this::hasRepeatedDigits)
                .count();
    }

    private boolean hasRepeatedDigits(int num) {
        String numStr = Integer.toString(num);
        Set<Character> digits = new HashSet<>();
        for (char ch : numStr.toCharArray()) {
            if (digits.contains(ch)) {
                return true;
            }
            digits.add(ch);
        }
        return false;
    }
}