Javascript(JS) leetcode 357. 统计各位数字都不同的数字个数

给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。

示例 1：

输入：n = 2
输出：91
解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。 

示例 2：

输入：n = 0
输出：1

思路：

1、如果n为0，即数字0，返回1

2、如果n为1，即一位数，返回10（0-9）

3、如果n≥2，如n为2，则返回9*9+10，即2位数的数量加上1位数的数量

      n为3，返回9*9*8+9*9+10

       .....

       则可以记录上一次结果为res，初始值为n=1时的10

        记录 i 位数时的数字个数为cur ，初始值为n=1时的9

4、遍历i从0到n-2，更新res和cur的值

var countNumbersWithUniqueDigits = function(n) {
    if(n === 0) return 1
    if(n === 1) return 10
    let res = 10,cur = 9
    for(let i = 0; i < n - 1;i++){
        cur *= (9 - i)
        res += cur
    }
    return res
};

 时间复杂度：O(n)

 空间复杂度：O(1)