找出一个数组中只出现过一次的元素
/**copyright@nciaebupt 转载请保留此信息*一个数组中有n个元素,其中只有一个只出现一次,其他恰好都出现两次,*怎样找出那个维一出现一次的元素。*要求的复杂度:时间:O(n),空间:O(1)*将数组中的数字进行异或运算,两个数进行异或,相同为0,不同为1,则出现两次的数全部抵消了。*扫描一遍数组复杂度为o(n),另外存储异或的中间结果,复杂度为o(1)。*/#i