莒县网站建设公司徐州做企业网站
张小明 2026/1/15 1:07:37
莒县网站建设公司,徐州做企业网站,福清建设银行网站,百度seo有用吗目录性质一、高频应用场景**场景1#xff1a;寻找唯一不重复的元素****场景2#xff1a;寻找两个不重复的元素****场景3#xff1a;不用加减号做算术运算****场景4#xff1a;状态切换与奇偶判断****场景5#xff1a;交换两个变量**二、综合训练题单#xff08;按难度排序…目录性质一、高频应用场景**场景1寻找唯一不重复的元素****场景2寻找两个不重复的元素****场景3不用加减号做算术运算****场景4状态切换与奇偶判断****场景5交换两个变量**二、综合训练题单按难度排序三、高频误区提醒四、面试高频追问性质异或运算^在算法题中有四大核心性质掌握后可以快速解决多类问题核心性质自反性a ^ a 0相同数异或为0恒等性a ^ 0 a与0异或不变交换律a ^ b b ^ a结合律(a ^ b) ^ c a ^ (b ^ c)一、高频应用场景场景1寻找唯一不重复的元素适用条件数组中只有一个元素出现奇数次其余都出现偶数次原理所有元素异或后成对的自动抵消为0最终剩下目标值入门题目LeetCode 136. 只出现一次的数字- 最经典入门题LeetCode 268. 丢失的数字- 索引和值的巧妙对应LeetCode 1486. 数组异或操作- 直接模拟异或过程场景2寻找两个不重复的元素适用条件数组中有两个元素只出现一次其余都出现两次思路先全体异或得到x a ^ b找到x中任意为1的位表示a,b在该位不同按此位将数组分为两组分别异或进阶题目LeetCode 260. 只出现一次的数字 III- 分组建异或技巧剑指 Offer II 070. 只出现一次的数字- 同上题场景3不用加减号做算术运算原理利用异或实现无进位加法与运算实现进位典型应用LeetCode 371. 两整数之和- 用位运算实现加法LeetCode 面试题 17.01. 不用加号的加法- 同上场景4状态切换与奇偶判断小技巧x ^ 1可在0和1之间切换等价于!xx ^ 1可判断奇偶比%2更快场景5交换两个变量经典三行代码无需临时变量a^b;b^a;a^b;二、综合训练题单按难度排序序号题目难度核心考点链接1只出现一次的数字★☆☆☆☆基础异或LeetCode 1362丢失的数字★☆☆☆☆索引异或LeetCode 2683数组异或操作★☆☆☆☆模拟异或LeetCode 14864两整数之和★★☆☆☆位运算加法LeetCode 3715只出现一次的数字 III★★★☆☆分组异或LeetCode 2606使数组异或和为零★★★☆☆动态规划异或LeetCode 17877黑板异或游戏★★★★☆博弈论异或LeetCode 8108子数组异或查询★★☆☆☆前缀异或LeetCode 1310三、高频误区提醒❌ 初始值设为1必须为0❌ 用加法替代异或无法消除成对元素❌ 忽略出现偶数次的前提条件四、面试高频追问如果只出现一次的数字有两个怎么办→ 参考LeetCode 260的分组策略如果其他数字出现三次呢→ 需要结合位计数或状态机如LeetCode 137异或和哈希表哪个更好→ 异或空间O(1)更优但哈希表更通用证明异或满足交换律 → 可从真值表或二进制位角度说明建议从LeetCode 136开始配合题解区的高赞分析逐步建立位运算思维