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

Posted 2022-05-24 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢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;
    
;

🔵结果展示：