给定 2^n+1 个数字，其中只有一个数字出现一次，其余数字均恰好出现两次，如何找出这个单独出现的数字？使用位运算实现，并分析时间复杂度。

回答思路

1. 明确异或运算的性质：相同数字异或为零
2. 说明对所有数字进行异或，最终结果即为单独数字
3. 给出时间复杂度 O(N) 和空间复杂度 O(1)
4. 能写出简洁的迭代代码并解释每步
5. 考虑边界情况如空数组或单元素数组