• [ ] 349.两个数组的交集 :::info 前提：

    • 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 ::: 代码：（详细注释）
      unordered_set问题
      image.png

      1. class Solution {
      2. public:
      3.   vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
      4.       unordered_set<int> result_set; // 存放结果
      5.       unordered_set<int> nums_set(nums1.begin(), nums1.end());
      6.       for (int num : nums2) {
      7.           // 发现nums2的元素 在nums_set里又出现过
      8.           if (nums_set.find(num) != nums_set.end()) {
      9.               result_set.insert(num);
      10.           }
      11.       }
      12.       return vector<int>(result_set.begin(), result_set.end());
      13.   }
      14. };

      分析：
      经典二分查找