a^b^a = (a^a)^b = b
class Solution { public: int singleNumber(vector<int>& nums) { int ans = 0; for(auto &item : nums) { ans ^= item; } return ans; } };