解法一，排序数组，然后遍历。时间复杂度取决于排序算法。
代码如下
1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) { 4 if(nums.size()==1)return nums[0]; 5 sort(nums.begin(),nums.end()); 6 for(int i=0;i<nums.size()-1;i=i+2){ 7 if(nums[i]!=nums[i+1])return nums[i]; 8 } 9 return nums[nums.size()-1]; 10 } 11 };
解法二，借助哈希表或者集合。时间复杂度为O（n）。空间代价O（n）。思路有很多。例如，
1.在遍历的时候若集合中无此元素则插入，有元素则删除。最后留下的那个就是答案；
2.遍历一遍构建键值对字典，统计频率。最后返回字典中值为1的键；
3.遍历一遍构造集合。将数组值求和减去集合的求和值，得到结果。
解法三，比较巧妙，使用异或运算符。对所有元素求异或，原式通过交换律和结合律得到
代码如下
1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) { 4 if(nums.size()==1)return nums[0]; 5 int ans=0; 6 for(int i=0;i<nums.size();++i){ 7 ans^=nums[i]; 8 } 9 return ans; 10 } 11 };
原文：https://www.cnblogs.com/dongjl/p/13538852.html