class Solution {
public:
    int singleNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        if(nums[0]!=nums[1]) return nums[0];
        int i;
        for(i=1;i<nums.size()-1;i++){
            if(nums[i-1]!=nums[i]&&nums[i]!=nums[i+1]){
                break;
            }
        }
        return nums[i];
    }
};