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

原创于 2020-07-16 00:08:57 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

LeetCode算法题专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何计算在给定非负整数n的情况下，各位数字都不同的数字x的个数，其中0≤x<10^n。通过示例说明了在n=2时，除去重复数字组合后的有效数字总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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