寻找数组中惟一出现两次的数

三方法： 方法一：数组法 方法二：数学法 方法三：异或运算web 第一种方法： 若是容许使用额外的空间，那就比较好吧，这些数，只有一个出现了两次，其余都只出现一次，那么，咱们就用个数组来统计一下每一个数出现的次数，在统计过程当中，若是出现一个是出现2次的话，那么毫无疑问，程序能够结束了，返回相应的数字便可。因为咱们只须要遍历数组一次，因此时间复杂度是O(n) 优势：效率高 缺点：消耗的内存空间过

>>阅读原文<<