class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int a = 0, b = 0;
int temp = 0;
for(auto num : nums) temp ^= num;
int bit = 1;
while(!(bit & temp)) bit <<= 1;
for(auto num : nums) {
if(num & bit) a ^= num;
else b ^= num;
}
return {
a, b};
}
};