day5 2个数组求交集

 

    vector intersection(vector& nums1, vector& nums2) {

        unordered_set result_set; // 存放结果，之所以用set是为了给结果集去重

        unordered_set nums_set(nums1.begin(), nums1.end());

        for (int num : nums2) {

            // 发现nums2的元素 在nums_set里又出现过

            if (nums_set.find(num) != nums_set.end()) {

                result_set.insert(num);

            }

        }

        return vector(result_set.begin(), result_set.end());

    }