lc136.只出现一次的数字

lc136.只出现一次的数字
问题描述：一个数组中只有一个数字出现了1次，其余数字都出现2次，找出只出现一次的数字

题解1：数组、hashMap。双层循环找出出现2次的数字，放到hashMap，数组值为key；再循环一次数组，hashMap不含数组值，则抛出结果。

题解2：用异或，循环整个数组，每次循环都与之前的值进行异或操作，结果放到single变量中，最后返回single。

注意点：位运算，异或符号的使用^,变量A与0异或仍得A；A与A异或得0；A与不为0也不为A的变量异或得A^X;1-10得数组循环异或得1^2^3...^10。异或满足交换律，1-10数组异或结果再与1异或，1会被消掉得2^3..^10.