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.