leetcode 只出现一次的数字 III （数学，unordered_map）

题目传送

map对应的数据结构是红黑树。红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。
在红黑树上做查找操作的时间复杂度为 O(logN)。
而unordered_map对应 哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别 O(1)， 而额外空间复杂度则要高出许多。
所以对于需要高效率查询的情况，使用unordered_map容器。而如果对内存大小比较敏感或者数据存储要求有序的话，则可以用map容器。

AC代码

class Solution {
    
    
public:
    vector<int> singleNumber(vector<int>& nums) {
    
    
        unordered_map<int,int> mp;
        for(int i = 0;i < nums.size();i++){
    
    
            mp[nums[i]]++;
        }
        vector <int> ans;
        for(int i = 0;i < nums.size();i++){
    
    
            if(mp[nums[i]] == 1){
    
    
                ans.push_back(nums[i]);
                // cout << nums[i] << " ";
            }
        }
        return ans;
    }
};

空间复杂度为O(1)的方法为位运算，俩个数的异或和为0，那么全部异或后则可得到那俩个不同的数的疑惑和，后面的不太懂，想了解的可以去看看官方题解