class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int val = 0;
        // for(size_t i = 0;i<nums.size();i++)
        // {
        //     val ^= nums[i];
        // }
        for(auto e:nums)
            val ^= e;
        return val;
    }
};