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

Posted 谁吃薄荷糖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素相关的知识,希望对你有一定的参考价值。

文章目录


🔴力扣原题:

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;
    
;

🔵结果展示:

以上是关于「 每日一练,快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素的主要内容,如果未能解决你的问题,请参考以下文章

「 每日一练,快乐水题 」1704. 判断字符串的两半是否相似

「 每日一练,快乐水题 」1704. 判断字符串的两半是否相似

「 每日一练,快乐水题 」1089. 复写零

「 每日一练,快乐水题 」1089. 复写零

「 每日一练,快乐水题 」1089. 复写零

「 每日一练,快乐水题 」383. 赎金信