Leetcode

只出現一次的數字

思路1:   Map 映射key、value，這樣比較傳統；

思路2：異或運算；

思路3: 數組排序後一對一對判斷，單身的留下；

異或特性：

1. 交換律：a ^ b ^ c <=> a ^ c ^ b

2. 任何數於0異或爲任何數 0 ^ n => n

3. 相同的數異或爲0: n ^ n => 0