Leetcode 961.N-repeated Element in Size 2N Array

最新推荐文章于 2024-04-26 21:27:24 发布

原创最新推荐文章于 2024-04-26 21:27:24 发布 · 144 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用C++ STL中的map容器来找出长度为2N的数组中唯一重复N次的元素的方法。通过计数每个元素的出现次数并利用map记录，可以有效地找到那个重复N次的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：这题的意思有一个长度为2N的数组，有N+1个元素只出现过一次，其中一个元素出现了N次，找出这个元素。我用的是map容器，计数每个元素出现的次数，如果次数出现超过一次，那么就返回他（这里有点投机取巧，因为i其他元素的个数只有一个）；

出现的问题：对于c++ STL不是很熟练，连新定义一个map都忘了基本语法规范。

class Solution {
public:
    int repeatedNTimes(vector<int>& A) {
        map<int,int> map;
       
        for(int i=0;i<A.size();i++){
            map[A[i]]++;
            if(map[A[i]]>1){
                return A[i];
            }
        }
        return -1;
    }
       
};