摘要: 方法一、遍历数组,最坏时间复杂度o(n2) 方法二、HASH表O(n) 方法三、先排序,然后比较周围两个数是否相等O(nlogn) 方法四:异或(最优解) 题目一、数组中出现一次的数字(一个数字) 将整个数组做异或操作,得出的数就是只出现一次的数字 题目二、数组中出现一次的数字(两个数字) 先将整个 阅读全文