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

最新推荐文章于 2024-09-22 20:09:34 发布

antigeek

最新推荐文章于 2024-09-22 20:09:34 发布

阅读量485

点赞数

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/im_hwp/article/details/124091817

版权

算法专栏收录该内容

15 篇文章 1 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

给你一个整数 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;
    }
}