C++——哈希练习题

一、编程题

1.在长度 2N 的数组中找出重复 N 次的元素

链接

给你一个整数数组 nums ，该数组具有以下属性：
nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素

示例 1：
输入：nums = [1,2,3,3]
输出：3

示例 2：
输入：nums = [2,1,2,5,3,2]
输出：2

示例 3：
输入：nums = [5,1,5,2,5,3,5,4]
输出：5

class Solution {
   
public:
    int repeatedNTimes(vector<int>& nums) {
   
        unordered_map<int,int> countMap;
        for(auto e : nums)
        countMap[e]++;
        
        for(auto& kv : countMap)
        {
   
            if(kv.second == nums.size()/2)
            return kv.first;        
        }                                        
        return -1;

    }
};

nbsp;

2. 两个数组的交集

链接

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

class Solution {
   
public:
vector<