LeetCode:357.统计各位数字都不同的数字个数

解题思路：

• 哈希表，遍历每一个数字，将每一个数字的每一位放入哈希表中<int(出现的数字)，int(出现的次数)>，遍历哈希表，如果有出现两次的数字，跳过，若没有，计数器加一。优化：更新哈希表的同时就判断若大于等于2，就可以直接跳出循环，不必继续运行，降低时间复杂度。想法很古板，依旧是模拟，说实话时间复杂度很高，不是一个好解法
• 官方题解：
• 当n = 0的时候，只有一个数字0，返回1
• 当n = 1的时候，有10个数字0~9，返回10
• 当n > 1时候，比如说，n = 2，则第一位数字有9种选择(1~9)，第二位数字去掉第一位数字的选择，为9种选择(0~9，10个数字减去第一位用掉的数字)，更一般的，n = d(n > 1)的情况下，则会有：，用循环计算出来即可，再加上前面的小于d的数字（第一遍错误就是忘记了不是小于d位的数字）

---

 

代码：

PYTHON:

想了很久都没理清楚怎么实现这个后面的A的计算，用的是while，状态不好吧，不应该，看来题解之后确实觉得for循环确实更简单一些，while需要多写一些

class Solution:
    def countNumbersWithUniqueDigits(self, n: int) -> int:
        if n == 0:
            return 1
        elif n == 1:
            return 10
        # n>1的情况
        ans, temp = 10, 9
        for i in range(n-1):
            temp *= 9-i # i从0开始，第一次乘9
            ans += temp
        return ans

C++:

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if (n==0) return 1;
        if (n==1) return 10;
        int ans = 10, temp = 9;
        for (int i = 0; i < n-1; i++) {
            temp *= 9-i;
            ans += temp;
        }
        return ans;
    }
};