268  含有0,1,2,...,n的数组缺少了一个元素，找出这个数

                                                                                                                                   点击此处返回总目录

【题目】

【分析】

把所有数异或一遍。即除了那个数之外的数都异或了一遍。

然后再把结果与0,1,2...,n异或一遍。这样那个数只异或了一遍，其他的数都异或了两遍。

相同的数异或得0。一个数与0异或得到这个数本身。

【代码】

【结果】

没办法，写得最好的代码也是这么写的。