给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素
要求：不使用额外空间来实现
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。那么当数组中的所有元素都一起异或，那么出现两次的元素都被异或成了0，最后的结果就是只出现一次的元素
1. class Solution { 2. public: 3. int singleNumber(vector<int>& nums) { 4. int val = 0; 5. 6. //遍历数组 7. for(auto e:nums) 8. { 9. val ^= e;//所有元素全都异或，把相同的元素异或为0，过滤掉，剩下的就是只出现一次的元素 10. } 11. 12. return val; 13. } 14. };
