260. Single Number III LeetCode

题意：给出一个数组，数组中除了两个元素以外，其他元素都出现了两次，求这两个元素。
题解：把所有的元素异或起来。得到XOR，这个值实际就是要求的两个元素的异或，那么XOR的最右边的第一个1一定是这两个元素一个有的一个没有的，那么我们用这一位去区分这两个数，在异或一遍数组，如果数字的这一位上是1，异或到第一个数上，如果等于0，异或到第二个数上。

class Solution {public:    vector<int> singleNumber(vector<int>& nums) {        int Xor = 0;        int n = nums.size();        for(int i = 0; i < n; i++)            Xor ^= nums[i];        int lowbit = Xor & -Xor;        int one = 0, two = 0;        for(int i = 0; i < n; i++)        {            if(lowbit & nums[i])                one ^= nums[i];            else two ^= nums[i];        }        vector<int> v;        v.push_back(one);        v.push_back(two);        return v;    }};