1012. Numbers With Repeated Digits¶
题目信息¶
- 题号:
1012
- 难度:
Hard
- 主题:
十进制数字、重复数位、区间计数
- 原题:
- 重点:
统计闭区间
[1, n]内十进制表示至少有一个数字重复出现的正整数;前导零不属于数字表示
题目重述¶
给定正整数 n。对于区间 1 到 n 中的每个正整数,查看其通常的十进制表示;若其中某个数位至少出现两次,则该整数属于需要统计的对象。
请返回闭区间 [1, n] 内含有重复数位的正整数数量。十进制表示不包含前导零,因此不足相同位数的数字不能通过补零制造重复。
1 <= n <= 10^9。
自建示例¶
两位数范围中的重复数字:
输入:n = 25
输出:2
解释:1 到 25 中只有 11 和 22 的十进制表示含有重复数位,因此答案为 2。
范围内全是一位数:
输入:n = 9
输出:0
解释:每个一位正整数都只有一个数位,不可能出现重复。