leetcode 357计算各个位数不同的数字个数

leetcode 357计算各个位数不同的数字个数

357. 计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

示例:

输入: 2
输出: 91 
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

题目：https://leetcode-cn.com/problems/count-numbers-with-unique-digits/（转自leetcode

输入的n位数可拆分为：
0~9

10~99

100~999

f(1)=9

f(2)=9*9

f(3)=9*9*8

.........

f(k)=9*9*(9-k+2)

代码：

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        int res = 1;
        int count[] = {9, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        int sum = 1;
        for(int i = 0;i < min(10, n); ++i){
            sum *= count[i];
            res += sum;
            cout << res << " ";
        }
        return res;
    }
};

参考https://blog.csdn.net/fuxuemingzhu/article/details/80552049