这个算法题的空间复杂度有点怪啊？我想了这几种方法，好像都不是很契合 1）HashMap 遍历，统计次数 O(n) && O(n) 2) Arrays.sort() 排序，然后逐个找只出现两次的数。O(nlogn) && O(1)，不知道 sort() 的空间复杂度算不算 3) 转化成一个出现一次，其他出现两次的问题，然后用异或解决，需要新构造数组。 但是都不太涉及 O(logN) 的空间复杂度，可以问问楼主是怎么做的吗？