LeetCode357 统计各位数字都不同的数字个数

LeetCode357 统计各位数字都不同的数字个数

注意0的位置，分不同位数单独计算

class Solution:
    def countNumbersWithUniqueDigits(self, n: int) -> int:

        if n == 0: return 1
        if n == 1: return 10

        ans, cur = 10, 9
        for i in range(n - 1):
            cur *= (9 - i)
            ans += cur
        
        return ans

posted on 2022-06-29 21:08  solvit  阅读(21)  评论(0)  编辑  收藏  举报

导航