357. 统计各位数字都不同的数字个数(排列组合)

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

// n = 1   0到9 10位数
// n = 2 10 + 9 X 9 （第一个9是1-9，第二个9是0-9），第一个9因为不能选0
// n = 3  res(2) + 9百 X 9 X 8 （第一个9是1-9，第二个9是0-9）

class Solution {
    public int countNumbersWithUniqueDigits(int n) {
        if (n == 0)
            return 1;
        if (n == 1)
            return 10;
        int res = 10;
        //i = 1 就是从十位数开始  ，每次用上一位结果 X （位数 - 1）
        for (int i = 1; i < n; ++i) {
            int base = 9;
            int j = 9;
            for (int k = 0; k < i; ++k) {
                base *= (j--);
            }
            res += base;
        }
        return res;
    }
}