260. 只出现一次的数字 III

题目描述：

主要思路：

首先通过抑或的方式可以将所有两个的数字全部排除，得到两个单个数字的异或值。
接下来将当前得到的异或值取最低一位的1。
分析异或值的每一位，为1的肯定是两个数中一个有一个没有。于是可以通过这一特性将两个单独的数给区分出来。

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int ans=0;
        for(auto num:nums)
            ans^=num;
        if(ans!=INT_MIN) ans=ans&-ans;
        int ans1=0,ans2=0;
        for(auto num:nums)
        {
            if(num&ans)
                ans1^=num;
            else
                ans2^=num;
        }
        return {ans1,ans2};
    }
};