统计各位数字都不同的数字个数:
给你一个整数 n
,统计并返回各位数字都不同的数字 x
的个数,其中 0 <= x < 10n
。
输入:n = 2
输出:91
解释:答案应为除去 11、22、33、44、55、66、77、88、99 外,在 0 ≤ x < 100 范围内的所有数字。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/count-numbers-with-unique-digits
class CountNumbersWithUniqueDigits{
public int countNumbersWithUniqueDigits(int n){
if(n == 0){
return 1;
}
if(n == 1){
return 10;
}
int res = 10,cur = 9;
for(int i = 0; i < n-1; i++){
cur *= 9-i;
res += cur;
}
return res;
}
}