利用异或运算进行解题
A^A=0
A^0=A
由于除需要找到的元素外，其他元素都出现两遍，所以对数组中的元素进行异或就可以得出结果
/* 算法步骤 对数组里的每个数进行异或运算 */ #include <vector> class Solution { public: int singleNumber(vector<int>& nums) { int res=0; for(auto num:nums) res=res^num; return res; } };
原文：https://www.cnblogs.com/Sunqingyi/p/13260169.html