异或的用处

异或操作妙用

拓展：给你1-10000个连续自然数，然后从中随机去掉两个，再打乱顺序，要求只遍历一次，求出被去掉的两个数。

此时算法一求平方和会爆int。那么能不能综合两个算法，分别得到x+y和x^y的值，再进行枚举。此时需要满足约束条件的x和y唯一。然而这并不成立。考虑x+y=7，x^y=7。缺失的可能是5和2，也可能是3和4。严格来说原算法x和y的唯一性也需要说明，事实上联立解得x可取两个值，但一个为负数。

算法二依然可行。

交换两个变量

好处是不需要中间变量，但是花费时间大约是直接交换的两倍。注意只有整数类型可以这样操作，浮点数由于内部储存方式的问题进行异或操作无意义，因而被编译器禁止。只具备理论上的可行性。