给你一个整数 n ,统计并返回各位数字都不同的数字 x 的个数,其中 0 <= x < 10^n
class Solution {
public int countNumbersWithUniqueDigits(int n) {
if(n==0) return 1;
int res=10;
for(int i=1;i<n;i++){//i=1时为两位数, 以此类推
int base=9;
int j=9;
for(int k=0;k<i;k++){
base*=j--;
}
res+=base;
}
return res;
}
}