作者回复: 感谢支持,思考题分析的很透彻,各种情况都考虑到了
作者回复: 很好的思路👍
作者回复: 是的 👍
作者回复: 正解
作者回复: 嗯 异或的妙用
作者回复: 正确
作者回复: 10000101最高位(第8位)的1表示集合中的8,第3位的1表示集合中的3,最低位的1表示集合中的1,以此类推。然后两个集合的交集就专为两个二进制数的按位与
作者回复: 因为此时新的x值还是x^y,而新y已经是原来的x,两种异或,就是y了
作者回复: 很好的总结!
作者回复: 原题可能没有说清楚,非重复的数字只异或一次,所以为0,而重复的数字会异或两次,成为最后的结果。
作者回复: 可以把大的数切分为不同的组,例如第一个32位二进制表示前32个元素,第二个二进制表示第33到第64的元素
作者回复: 正解
作者回复: 因为只要看最后一位,所以&1是获取最后一位,然后根据这位来判断奇偶,由于二进制,所以0表示偶数,1表示奇数