title: 有1-10亿数字的乱序数组，其中少了一个数，怎么快速找到这个丢失的数字呢？
topic: 算法
content: 补充一个异或的性质 even xor even 1 1 1 xor 2 xor 3 ... xor n 1 xor 1 xor ... n 4 k 0 total 1 xor 2k - 1 1 xor n n n 4 k 1 total 2k 1 xor 1 1 n 4 k 2 n 2k 1 xor 1 xor n 1 xor n n 4k 3 total 2k 2 xor 1 0