花开富贵 的个人博客

野狗不需要墓碑 狂奔到腐烂就好

文章

『 代码随想录 』只出现一次的数III

本文探讨了如何从数组中找出仅出现一次的两个数字。核心思路是利用异或运算性质:将所有数异或得到a^b的结果,然后通过补码运算确定两数不同的二进制位进行分组。具体步骤为:1)计算所有数的异或结果;2)通过(a^b)&-(a^b)找到区分位;3)根据该位分组并再次异或得到最终解。文中还分析了INT_MIN取反溢出的问题,建议使用更大数据类型或特殊判断处理。最终代码简洁高效地实现了这一算法。

野狗不需要墓碑 狂奔到腐烂就好

© 2025 花开富贵 的个人博客

Powered by Bolo
Theme bolo-sakura by Mashiro
浏览 1449 文章 11 评论 4

主题 | Theme