XOR还可以这么用
来提每日一题
2024-06-01 12:14:43
校招找工作实录 摔出一封录取通知 笔记灵感 北美求职 转码 近期找工作现状 每日一题
国区每日一题今日思路：
Hash。给定数值范围刚好可以用输入数组进行映射。将每一个数映射至对应位置。若某一位置的值不等于相应的数，说明这个数为重复出现的数，位置下标为缺失的数。还可以开辟hash表来统计数字出现频率。
国际站每日一题今日思路：
熟悉XOR操作的话，这道题非常简单。这道题完成XOR操作后会发现得到的结果是a^b，即两个数的异或，如何找出两数呢？因为两数不相同，则其二进制位中至少存在一位不相同，异或后这一位为1，反向利用mask找出这一位，将数组分成两部分，这一位为1和这一位为0，重新进行一次XOR计算，得出其中一个数，再利用第一次的XOR找出另一个数即可。看到这点个赞吧[喝奶茶R]
0
阅读：0
