「 每日一练，快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢C++代码：
  • 🔵结果展示：

---

🔴力扣原题：

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

🟠题目简述：

给你一个整数数组 nums ，该数组具有以下属性：

nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。

🟡解题思路：

1. 哈希大法好；
2. 利用unordered_map来计数；
3. 遍历unordered_map输出次数为n/2的数字即可；
4. over;

🟢C++代码：

class Solution {
public:
    int repeatedNTimes(vector<int>& nums) {
        int n = nums.size();
        unordered_map<int, int> umap;
        for(auto num : nums)
        {
            ++umap[num];
        }

        for(auto it = umap.begin(); it != umap.end(); it++)
        {
            if(n/2 == it->second)
            {
                return it->first;
            }
        }

        return -1;
    }
};

🔵结果展示：