#357

Count Numbers with Unique Digits

specialist · 855 · lc medium +31 · verified · 55.4% accepted · 1,706 likes · top 49%

play →

Description

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

Example 1:

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

Example 2:

Input: n = 0
Output: 1

Code

1
2
3