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;
    }

是的,你理解得非常准确!我们来逐行分析这段代码,并解释它的逻辑。 --- ### ✅ 代码功能: 这段代码是用来解决 **LeetCode 第 357 题:统计各位字都同的个数** 的。 **题目要求:** 统计所有在范围 `0 ≤ x < 10^n` 中,**各位字都相同的个数**。 --- ### 🔍 代码逻辑详解: ```java public int countNumbersWithUniqueDigits(int n) { if (n == 0) { return 1; // 只有 0 这一个 } if (n == 1) { return 10; // 0~9 共 10 个数 } int res = 10; // 初始值为 10,表示 1 位重复的个数(0~9) int cur = 9; // 当前位的组合,初始为 2 位的第一个 for (int i = 0; i < n - 1; i++) { cur *= 9 - i; // 每次乘以剩余可选量 res += cur; // 累加到结果中 } return res; } ``` --- ### 🧠 它是怎么工作的? 我们来拆解一下每一步: #### 1. 当 `n = 0`: - 范围是 `0 ≤ x < 10^0 = 1`,即只有 `0` 一个。 - 返回 `1`。 #### 2. 当 `n = 1`: - 范围是 `0 ≤ x < 10`,即 `0~9`,共 10 个数。 - 返回 `10`。 #### 3. 当 `n ≥ 2`: 我们来模拟一下循环的执行过程(以 `n = 4` 为例): | 循环次 i | cur 变化 | 当前位的组合 | res 累加后值 | |------------|----------|-------------------|---------------| | i=0 | 9 * 9 = 81 | 2位:9×9 | 10 + 81 = 91 | | i=1 | 81 * 8 = 648 | 3位:9×9×8 | 91 + 648 = 739 | | i=2 | 648 * 7 = 4536 | 4位:9×9×8×7 | 739 + 4536 = 5275 | 所以,当 `n = 4` 时,返回 `5275`,是正确的。 --- ### 📌 总结你的问题: > 所以在这个代码里,是分别计算了 2 到 n 每个 n 位的和,然后加上 n=1 时候的 10? ✅ **完全正确!** - `res = 10` 表示 1 位的情况(0~9)。 - 循环从 `i=0` 到 `n-2`,共 `n-1` 次,每次计算的是 2 到 n 位中,各位重复的个数。 - 每次循环通过乘法构造排列组合,最终累加到结果中。 --- ### ✅ 一句话总结: 这段代码是按位从 1 到 n 分别统计,其中: - `res = 10` 是 1 位的结果; - 后续循环计算 2 到 n 位中,各位重复的个数; - 最终结果是 **所有位(1 到 n)中重复字的总和。** ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值