问题:
给定一个整数数组,其中有两个元素只出现一次,其他元素都出现两次,找出只出现一次的两个数。
要求算法具有O(n)O(n)O(n)的时间复杂度且只使用常数量的额外内存空间。
思路:
求所有数的异或和,找到其中一位‘1’,根据这一位将原序列分为两个部分,在两个部分里分别求疑惑和得到答案。
可是怎么优化空间?