1012. Numbers With Repeated Digits

题目信息

题号:

1012

难度:

Hard

主题:

十进制数字、重复数位、区间计数

原题:

LeetCode 1012

重点:

统计闭区间 [1, n] 内十进制表示至少有一个数字重复出现的正整数;前导零不属于数字表示

题目重述

给定正整数 n。对于区间 1 到 n 中的每个正整数,查看其通常的十进制表示;若其中某个数位至少出现两次,则该整数属于需要统计的对象。

请返回闭区间 [1, n] 内含有重复数位的正整数数量。十进制表示不包含前导零,因此不足相同位数的数字不能通过补零制造重复。

1 <= n <= 10^9。

自建示例

两位数范围中的重复数字:

输入:n = 25
输出:2
解释:1 到 25 中只有 11 和 22 的十进制表示含有重复数位,因此答案为 2。

范围内全是一位数:

输入:n = 9
输出:0
解释:每个一位正整数都只有一个数位,不可能出现重复。