C++速通LeetCode简单第19题-只出现一次的数字

方法一：暴力求解，排序后两个两个比较，两者不同时前者为答案：

class Solution {
public:int singleNumber(vector<int>& nums) {if(nums.size() == 1) return nums[0];list<int> l;int ans = 0;for(int i = 0;i< nums.size();i++){l.push_back(nums[i]);}l.sort();l.push_back(-1);//最后添加一个凑双数比较for(list<int>::iterator it = l.begin();it != l.end();it++){if(*it!=*(++it)){ans = *(--it);it++;return ans;}}return ans;}
};

 方法二：技巧解法，所有数进行异或运算，结果就是答案

异或运算的概念：

 异或运算的特点：

class Solution {
public:int singleNumber(vector<int>& nums) {int ans = 0;for(int i = 0;i < nums.size();i++){ans ^= nums[i];//异或运算^=}return ans;}
};