找到序列中只出现一次的数找到序列中只出现一次的数,其他数都出现两次。例如[0,2,2,4,0,1,1],只出现一次的数为4。思路:采用异或^运算(xor),数值操作结果相同为0,不同为1。代码如下:class Solution {public: int singleNumber(vector<int>& nums) { int ret = 0; for (auto e: nums) ret ^= e; return re
找到序列中只出现一次的数找到序列中只出现一次的数,其他数都出现两次。例如[0,2,2,4,0,1,1],只出现一次的数为4。思路:采用异或^运算(xor),数值操作结果相同为0,不同为1。代码如下:class Solution {public: int singleNumber(vector<int>& nums) { int ret = 0; for (auto e: nums) ret ^= e; return re