LeetCode--single-number

题目描述：
Given an array of integers, every element appears twice except for one. Find that single one.
Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路：首先定义一个数0，使这个数和数组中的元素进行异或运算。
异或：两个值如果两个相应bit位相同，结果为0；否则为1（即相同则0）。0异或 任何数 等于 任何数，1异或 任何数 等于 任何数取反。可以使某些特征的位翻转。可以交换两个数而不必使用临时变量。
因为异或没有顺序关系，所以0和一个数异或等于这个数，再和相同的这个数异或，又等于0，所以此题最终得到那个数。

思路2：
把所有出现的数据全部都放到一个 set 集合中，放之前判断一下，如果 set 集合中有，就移除这个数据，因为出现两次的数据会经历放入集合和移动集合，所以最后 set 集合中只剩下一个数据，就是我们需要的数据；
注意import

思路3：
先遍历数组，把数组都放入 set 集合，只增加，不移除，并顺便得出数组中所有数值的和 sum1；然后遍布这个 set 集合，求出所有数值的和 sum2，sum2 * 2 - sum1 即为所求。