LeetCode 961 在长度2N的数组中找出重复N次的元素[map] HERODING的LeetCode之路

Posted 2022-05-23 HERODING23

解题思路：
既然N+1个数长度为2N，那么只要出现大于2的就是重复的数，返回即可，用map进行记录，代码如下：

class Solution 
public:
    int repeatedNTimes(vector<int>& nums) 
        unordered_map<int, int> mp;
        for(auto& num : nums) 
            mp[num] ++;
            if(mp[num] > 1) return num;
        
        return 0;
    
;