357.[LeetCode]Count Numbers with Unique Digits

最新推荐文章于 2024-09-23 09:09:10 发布

薛昭君

最新推荐文章于 2024-09-23 09:09:10 发布

阅读量236

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_28057541/article/details/52374055

版权

LeetCode 专栏收录该内容

103 篇文章 0 订阅

订阅专栏

这个题我的思路有问题: 我一直想的都是计算出重复数然后用总数减去，简直是舍近求远，可以结合概率统计的原理直接求出无重复数的呀

public class Solution {
    int countNumbersWithUniqueDigits(int n) {  
        if(n==0) return 1;  
        if(n==1) return 10;  
        int val = 9, ans = 10;  
        for(int i = 2; i <= n; i++)  
        {  
            val *= (9-i+2);  
            ans += val;  
        }  
        return ans;  
    }  
}