「 每日一练，快乐水题 」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;

class Solution {
public:
    int repeatedNTimes(vector& nums) {
        int n = nums.size();
        unordered_map 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;
    }
};