count-special-integers

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

We call a positive integer special if all of its digits are distinct.

Given a positive integer <code>n</code>, return the number of special integers that belong to the interval <code>[1, n]</code>.

&nbsp;
Example 1:

<pre>
Input: n = 20
Output: 19
Explanation: All the integers from 1 to 20, except 11, are special. Thus, there are 19 special integers.
</pre>

Example 2:

<pre>
Input: n = 5
Output: 5
Explanation: All the integers from 1 to 5 are special.
</pre>

Example 3:

<pre>
Input: n = 135
Output: 110
Explanation: There are 110 integers from 1 to 135 that are special.
Some of the integers that are not special are: 22, 114, and 131.</pre>

&nbsp;
Constraints:

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

countSpecialNumbers

Count Special Integers

Count Numbers with Unique Digits

count-numbers-with-unique-digits

统计各位数字都不同的数字个数

K-th Smallest in Lexicographical Order

k-th-smallest-in-lexicographical-order

字典序的第K小数字

Math

Dynamic Programming

如果一个正整数每一个数位都是 互不相同&nbsp;的，我们称它是 特殊整数 。

给你一个 正&nbsp;整数&nbsp;<code>n</code>&nbsp;，请你返回区间&nbsp;<code>[1, n]</code>&nbsp;之间特殊整数的数目。

&nbsp;

示例 1：

<pre>
输入：n = 20
输出：19
解释：1 到 20 之间所有整数除了 11 以外都是特殊整数。所以总共有 19 个特殊整数。
</pre>

示例 2：

<pre>
输入：n = 5
输出：5
解释：1 到 5 所有整数都是特殊整数。
</pre>

示例 3：

<pre>
输入：n = 135
输出：110
解释：从 1 到 135 总共有 110 个整数是特殊整数。
不特殊的部分数字为：22 ，114 和 131 。</pre>

&nbsp;

提示：

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