357 Count Numbers with Unique Digits 计算各个位数不同的数字个数

weixin_30575309

于 2018-04-15 14:45:00 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xidian2014/p/8847598.html

本文介绍了一个LeetCode上的问题，即计算在0≤x<10^n范围内，各位数字都不相同的数字x的个数。提供了C++实现代码，并通过示例进行说明。

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n。
示例:
给定 n = 2，返回 91。（答案应该是除[11,22,33,44,55,66,77,88,99]外，0 ≤ x < 100 间的所有数字）

详见：https://leetcode.com/problems/count-numbers-with-unique-digits/description/

C++：

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if (n == 0) 
        {
            return 1;
        }
        int res = 0;
        for (int i = 1; i <= n; ++i)
        {
            res += count(i);
        }
        return res;
    }
    int count(int k) 
    {
        if (k < 1)
        {
            return 0;
        }
        if (k == 1) 
        {
            return 10;
        }
        int res = 1;
        for (int i = 9; i >= (11 - k); --i) 
        {
            res *= i;
        }
        return res * 9;
    }
};

参考：https://www.cnblogs.com/grandyang/p/5582633.html

转载于:https://www.cnblogs.com/xidian2014/p/8847598.html