numbers-with-repeated-digits

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer <code>n</code>, return the number of positive integers in the range <code>[1, n]</code> that have at least one repeated digit.

&nbsp;
Example 1:

<pre>
Input: n = 20
Output: 1
Explanation: The only positive number (&lt;= 20) with at least 1 repeated digit is 11.
</pre>

Example 2:

<pre>
Input: n = 100
Output: 10
Explanation: The positive numbers (&lt;= 100) with atleast 1 repeated digit are 11, 22, 33, 44, 55, 66, 77, 88, 99, and 100.
</pre>

Example 3:

<pre>
Input: n = 1000
Output: 262
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 109</code></li>
</ul>

numDupDigitsAtMostN

Numbers With Repeated Digits

Count the Number of Powerful Integers

count-the-number-of-powerful-integers

统计强大整数的数目

Math

Dynamic Programming

给定正整数&nbsp;<code>n</code>，返回在&nbsp;<code>[1, n]</code>&nbsp;范围内具有 至少 1 位 重复数字的正整数的个数。

&nbsp;

示例 1：

<pre>
输入：n = 20
输出：1
解释：具有至少 1 位重复数字的正数（&lt;= 20）只有 11 。
</pre>

示例 2：

<pre>
输入：n = 100
输出：10
解释：具有至少 1 位重复数字的正数（&lt;= 100）有 11，22，33，44，55，66，77，88，99 和 100 。
</pre>

示例 3：

<pre>
输入：n = 1000
输出：262
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 109</code></li>
</ul>