只出现一次的数字

问题描述

1. 给定一个飞空数组，除了某个元素只出现一次之外，其他元素均出现两次，找出那个只出现一次的元素。
2. https://leetcode-cn.com/problems/single-number/

思路

1. HashMap
2. 位运算：对所有元素做一次异或运算，因为其他元素都出现两次，做一次异或运算之后就变为0；
3. 异或运算满足结合律！