【Leetcode-每日一题】统计各位数字都不同的数字个数

最新推荐文章于 2024-09-21 10:02:17 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量253

点赞数

分类专栏： # LeetCode-每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_39143263/article/details/124111850

版权

编程算法数字统计位数中等难度

关键词由CSDN通过智能技术生成

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

统计各位数字都不同的数字个数
难度：中等
在这里插入图片描述
当 n=0 时，0≤x<1，x 只有 1 种选择，即 0。
当 n=1 时，0≤x<10，x 有 10 种选择，即 10。
当 n=2 时，第一位的选择有 9 种，即 1∼9，第二位的选择也有 9 种，即 0∼9 中除去第一位的选择。
以此类推…

代码如下：

	public int countNumbersWithUniqueDigits(int n) {
        if(n==0) return 1;
        int res = 10;
        int cur = 9;
        for (int i = 0; i < n-1; i++) {
            cur *= 9-i;
            res += cur;
        }
        return res;
    }