S(n)=a1^a2^...^an
S(n-1)=a1^a2^...^a(n-1)
所以S(n)=S(n-1)^an，那么S(n)^S(n-1)=S(n-1)^S(n-1)^an=0^an=an
所以2n-1个数异或就是缺的那个数了
就是把2n-1个数异或起来
xor可以看成是二进制的每一位上做一个mod 2加法
给出10个整数，从中取走一个，从剩下的9个数里怎么找出哪个数被取走了。如果有1000万个数，取走一个数，怎么找出哪个数被取走
S(n)=a1^a2^...^an
S(n-1)=a1^a2^...^a(n-1)
所以S(n)=S(n-1)^an，那么S(n)^S(n-1)=S(n-1)^S(n-1)^an=0^an=an
所以2n-1个数异或就是缺的那个数了
就是把2n-1个数异或起来
xor可以看成是二进制的每一位上做一个mod 2加法
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
