给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]

输出: 1

示例 2:

输入: [4,1,2,1,2]

输出: 4

来源：

力扣（LeetCode）

链接：https://leetcode-cn.com/problems/single-number

解题思路:

    1.建立哈希表进行记录

        时间复杂度为O(n)：使用哈希表查找并记录。

        空间复杂度为O(n)：建立哈希表长度为数组长度。

        思路：在遍历数组的同时，记录出现过的数字。如果数字之前出现过则删除记录的数字，反之则记录，这样最后记录的数字就是要寻找的数字。

    2.使用异或运算符

        1.任何数和 00 做异或运算，结果仍然是原来的数，即a⊕0=a。

        2.任何数和其自身做异或运算，结果是 0，即a⊕a=0。

        3.异或运算满足交换律和结合律，即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

    作者：LeetCode-Solution

C++

class Solution {

public:

    int singleNumber(vector<int>& nums) {

        int ret = 0;

        for (auto e: nums) ret ^= e;

        return ret;

    }

};

    个人理解：题目本身没什么意义，我觉得是现有异或才有这道题，但是可以从中了解异或，为以后的编程提供新的思路。