【算法】leetcode357. 统计各位数字都不同的数字个数

最新推荐文章于 2025-11-30 20:35:27 发布

原创最新推荐文章于 2025-11-30 20:35:27 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

算法专栏收录该内容

15 篇文章

订阅专栏

这篇文章介绍了一个名为'Solution'的类，用于解决给定整数n时，找出0到10n范围内各位数字都不相同的数字x的数量。代码中通过迭代和乘法计算实现了这个功能。实例中n=2时的答案是91，展示了如何计算符合条件的数字总数。

给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。
输入：n = 2
输出：91
解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。

class Solution {
    public int countNumbersWithUniqueDigits(int n) {
         int res = 1;
         for(int i=1;i<=n;i++){
             int temp=9;
             int j=i-1;
             int cnt=1;
             while(j>0){
                 temp*=(10-cnt);
                 cnt++;
                 j--;
             }
             res+=temp;
         }
         return res;
    }
}