[357]计算各个位数不同的数字个数

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

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

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        int index = min(10, n);
        int res = 0;
        if(n == 0){
            return 1;
        }
        if(n == 1){
            return 10;
        }
        res = 10;
        for(int i =1; i<index; i++){
            int start = 9;
            for(int j = 0; j<i;j++){
                start = start * (9 - j);
            }
            cout<<start<<endl;
            res = res + start;
        }

        return res;
    }
};