题目大意:一个数组,里面除了一个数之外,其他所有数都是出现两次,找出那个特殊的数。 分析:题目有要求,复杂度是o(n),而且不能再用额外的空间,可以利用异或,从第一个数一直异或到最后一个,结果就是那个特殊的数。