LC136 异或

int singleNumber(vector<int>& nums) {
    int l=nums.size();
    sort(nums.begin(),nums.end());
    if(l==1){
        return nums[0];
    }
    for(int i=0;i<l;i++){
        //cout<<nums[i]<<endl;
        if(i==0){
            if(nums[i]!=nums[i+1]){
                return nums[i];
            }
        }else if(i==l-1){
            if(nums[i]!=nums[i-1]){
                return nums[i];
            }
        }else{
            if(nums[i]!=nums[i+1]&&nums[i]!=nums[i-1]){
                return nums[i];
            }
        }
        
    }
    return -1;
}
/*
	异或
	a^a=0
	a^0=a
*/ 
int singleNumber(vector<int>& nums) {
    int ret = 0;
    for (auto e: nums) ret ^= e;
    return ret;
}