CyC2018 / CS-Notes

:books: 技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计
http://cyc2018.xyz
176.01k stars 50.99k forks source link

剑指 Offer 题解 - 位运算:56. 数组中只出现一次的数字 解题思路描述有误 #1217

Open justsowoo opened 1 year ago

justsowoo commented 1 year ago

解题思路中,第三段部分:

将 diff 作为区分两个元素的依据,一定有一个元素对 diff 进行异或的结果为 0,另一个结果非 0。设不相等的两个元素分别为 z 和 k,遍历数组所有元素,判断元素与 diff 的异或结果是否为 0,

示例答案代码为:

if ((num & diff) == 0)

根据下方的示例代码和牛客官方题解,上方的“异或”应改为“按位与