廊坊企业免费建站html5布局wordpress

廊坊企业免费建站,html5布局wordpress,东营最新通知今天重要消息,源码论坛wordpress模板#x1f4da; 前言 在算法刷题中#xff0c;二进制相关题目常常考察位运算的灵活运用。位运算由于直接操作内存中的二进制位#xff0c;效率极高#xff0c;是优化算法性能的重要手段。今天我们就以 LeetCode 67 题「二进制求和」为例#xff0c;深入拆解其位运算解法的核… 前言在算法刷题中二进制相关题目常常考察位运算的灵活运用。位运算由于直接操作内存中的二进制位效率极高是优化算法性能的重要手段。今天我们就以 LeetCode 67 题「二进制求和」为例深入拆解其位运算解法的核心逻辑帮大家搞懂位运算在加法中的应用本质。适合刚接触位运算的同学也适合想巩固基础的开发者复习~一、题目回顾 题目描述 给你两个二进制字符串 a 和 b 以二进制字符串的形式返回它们的和。 示例 1 输入a 11, b 1 → 输出100 示例 2 输入a 1010, b 1011 → 输出10101 常规思路 最直观的想法是将二进制字符串转为十进制整数求和后再转回二进制字符串。但这种方法在字符串过长时超过 Python 整数的默认限制其实 Python 整数无长度限制但面试中更考察位运算思维或者在其他语言中会存在溢出问题。因此位运算解法是更优的选择也是面试中的高频考点。二、核心解法位运算实现二进制加法先上完整代码再逐行拆解class Solution: def addBinary(self, a: str, b: str) - str: # 二进制字符串转整数 x, y int(a, 2), int(b, 2) # 循环处理进位 while y: # 无进位加法结果 answer x ^ y # 计算进位左移1位表示进位到下一位 carry (x y) 1 # 更新x为无进位结果y为进位 x, y answer, carry # 整数转二进制字符串去掉前缀0b return bin(x)[2:]三、关键位运算逻辑拆解要理解这个解法核心是搞懂两个位运算的作用异或^和与 左移。我们先回顾基础位运算规则异或^两个二进制位不同时为 1相同时为 0 → 等价于「无进位加法」。比如 1^10无进位1^01无进位0^00。与两个二进制位都为 1 时才为 1 → 用于判断哪些位需要进位。比如 111需要进位100无需进位。左移1将二进制位整体左移 1 位右边补 0 → 等价于将进位值传递到下一位。比如 1110二进制表示进位 1 到十位。 核心逻辑 二进制加法的本质是「无进位加法」「进位处理」循环执行这两步直到没有进位y0为止。举个例子a11, b1初始x 0b113y 0b11第一次循环 answer 3^1 0b102无进位加法结果 carry (31) 1 0b1 1 0b102进位值 更新 x20b10y20b10第二次循环 answer 2^2 0b00无进位加法结果 carry (22) 1 0b10 1 0b1004进位值 更新 x00b0y40b100第三次循环 answer 0^4 0b1004无进位加法结果 carry (04) 1 0 1 0无进位 更新 x40b100y0循环结束返回 bin(4)[2:] → 100正确结果四、类比十进制中的竖式运算到这边其实我还是有点迷糊后面以十进制加法去理解瞬间就通了。我们以98921为例。把这个运算拆解成无进位和进位的结果去看第一次循环98921919无进位98921100进位结果十位和十位相加9210进到百位就是100。此时x9119y100第二次循环919100019无进位9191001000进位结果同上百位和百位相加9110进到千位就是1000。此时x019,y1000第三次循环01910001019无进位019100000000进位结果没有要进位的地方所以最后结果是0第四次循环进位结果是0得到答案1019。ps:整个过程其实就是小学时候教过的竖式运算。只是当我们习惯直接计算答案后反而看不懂一步步拆解的过程把参与运算的数按「数位对齐」个位对个位、十位对十位、百位对百位……按固定方向加法 / 减法从右到左乘法从右到左逐位相乘再累加除法从左到右逐位计算明确处理进位加法、借位减法、进位累加乘法等中间过程最终结果按数位对齐输出。五、位运算拓展技巧除了加法位运算还有很多实用场景整理几个高频技巧快速乘除 2x 1 等价于 x*2x1 等价于 x//2效率比 * 和 // 高。上篇文章就是用到这一技巧4-1-3、leetcode#35——二分法中的中位数交换两个数a, b b^a, a^b无需临时变量。判断奇偶x1 1 为奇数x1 0 为偶数。统计二进制中 1 的个数通过 x (x-1) 消除最后一个 1循环计数比如 x30b11x(x-1)20b10再循环 x210计数 2。六、总结本文通过 LeetCode 67 题详细拆解了位运算实现二进制加法的核心逻辑关键在于理解「异或做无进位加法」和「与左移做进位处理」的组合用法。位运算作为高效的底层操作在算法优化和面试中都占据重要地位建议大家多动手练习熟练掌握基础规则和常用技巧。如果觉得本文有帮助欢迎点赞、收藏、关注后续会持续更新 LeetCode 算法题的深度解析一起刷题进步也可以关注我的专栏——《从java开发到大模型让deepseek带我飞一年》我将以自学过程中的心得不断更新博客。