您的位置:首页 > 产品设计 > UI/UE

357.[LeetCode]Count Numbers with Unique Digits

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

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode