357. Count Numbers with Unique Digits

Level - medium

Task

Given an integer n, return the count of all numbers with unique digits, x, where 0 <= x < 10^n.

Объяснение

Задача заключается в том, чтобы найти количество уникальных чисел, которые могут быть получены путем комбинации цифр от 0 до n, где n - это некоторое число, которое мы должны найти.

Учитывая, что каждая цифра может использоваться только один раз, мы должны найти количество уникальных чисел, которые могут быть получены путем комбинации цифр от 0 до n.

Например, если n = 2, то мы можем получить числа от 0 до 99, и только числа от 0 до 99 являются уникальными, потому что каждая цифра может использоваться только один раз.

Если n = 3, то мы можем получить числа от 0 до 999, и только числа от 0 до 999 являются уникальными, потому что каждая цифра может использоваться только один раз.

Таким образом, задача состоит в том, чтобы найти количество уникальных чисел, которые могут быть получены путем комбинации цифр от 0 до n.

Example 1:

Input: n = 2
Output: 91
Explanation: The answer should be the total numbers in the range of 0 ≤ x < 100, excluding 11,22,33,44,55,66,77,88,99

Example 2:

Input: n = 0
Output: 1

Constraints:

• 0 <= n <= 8