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