只出现一次的数字

一开始看到题目，想到的是直接利用数字都是成对出现，只有一个特例的这个条件，首先排序，然后通过不断进行两两对比来完成。有三种情况：1.元素在数组第一位 2.元素在数组最后一位 3.元素在数组首尾间的任意位置。

只不过由于元素所处位置的序号可以是奇数，也可以是偶数，导致这种方法要进行多次if判断，效率太低。也有想过用双指针的方式，但是同样效率也不高。虽然确实没有考虑到使用 hashmap，但是同样这种方式效率也十分低下。 

后来想到使用位运算，二进制形式的计算有很高的效率而且处理十分灵活。而在网上查到的最高效方法也基本都是这个答案。可以看到执行用时非常短，但是不足之处在于内存消耗还是比较大，消耗占比排到了倒数的30%，虽然一般算法要在空间和速度之间进行取舍，极致的执行效率通常必然伴随较大的存储空间消耗，但是总觉得应该能够更进一步优化。先行记录，等日后想到优化的方式再做尝试。