Leetcode 357. 统计各位数字都不同的数字个数 python

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

难度中等251收藏分享切换为英文接收动态反馈

给你一个整数 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
提示：

• 0 <= n <= 8

这道题难度中等，但我感觉既难又简单，主要是看是否能想到。这道题的思路是高中的排列组合思想，如果我们想要每一位都不同，那么我们可以用排列组合的方式，比如一个两位数，第一位有9中方法（0~9,但是0不能作为首位），第二位也是9种（0~9，但是第一位已经取过一个了），所以我们以此类推，最后再加上0~9，则是我们想要的结果 

class Solution(object):
    def countNumbersWithUniqueDigits(self, n):
        """
        :type n: int
        :rtype: int
        """
        cnt,res=10,9  #cnt计录符合的整数，res用来控制所乘的个数
        if n==0 :return 1
        if n==1 :return 10
        else:
            for i in range(n-1):
                res*=9-i
                cnt+=res
        return cnt