力扣136只出现一次的数字

题目

请点击

思路

看到题中，尝试，空间复杂度为常数，想到排序，除某个元素外其他元素均出现两次，那就For循环遍历，且步长为2，判断下个元素与当前元素是否相同，若不同就找到了，返回。
但是这样算上sort排序的时间复杂度，就不满足，题中“时间复杂度为线性”的要求了…
然后，看官网的题解，才知道，可以用，异或，这个运算符的特殊性质（相异为1，相同为0），根本没想到…

代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int singleNumber(vector<int>& nums) {
    sort(nums.begin(),nums.end());
    int size=nums.size();
    for(int i=0;i<size-1;i+=2){
        if(nums[i]!=nums[i+1]) return nums[i];
    }
    return nums[size-1];
}
int singleNumber1(vector<int>& nums) {//题解 异或
    int ret=0;
    for(int n:nums){
       ret ^= n;
    }
    return ret;
}
int main(){
    vector<int> nums;
    nums.emplace_back(4);
    nums.emplace_back(1);
    nums.emplace_back(2);
    nums.emplace_back(1);
    nums.emplace_back(2);
    int n=singleNumber1(nums);
    cout<<n<<endl;
    return 0;
}