357CountNumberswithUniqueDigits

题目:输入一个非负整数n,要求输出【0,10^n)之间的符合各位置无重复出现的数字的数个数。

思路:排列组合,1、特殊情况,n =0返回2;n=1返回10;2、当n大于2时,如n=5,(((6+1)*7+1)*8+1)*81+10;2、当n大于11时,11位之后的数必然存在重复的数字(装箱问题)。

    public int countNumbersWithUniqueDigits(int n) {
        switch(n){
        case 0: return 1;
        case 1: return 10;
        default:
        }
        int res = 1, ct = 9-(n-2);
        if(n >= 11) ct = 1;
        while(ct < 9){
        	  res *= ct++;
        	  res += 1;
        }
        res *= 81;
        res += 10;
    	return res;
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值