leetcode961. 在长度2N的数组中找出重复N次的元素

给你一个整数数组​​nums​​，该数组具有以下属性：

• ​​nums.length == 2*n​​。
• ​​nums​​包含n+1个不同的元素。
• ​​nums​​中恰好有一个元素重复n次。

找出并返回重复了n次的那个元素。

示例：
 输入：nums = [1, 2, 3, 3]
 输出：3

思路：
找到目标元素需要对数组进行两次遍历：

1. 第一次遍历，统计每个元素出现的次数。
2. 第二次遍历，返回出现n次的元素，即目标元素。

代码如下：

class Solution {
public:
  int repeatedNTimes(vector<int>& nums) {
    unordered_map<int, int> countMap;
    //1、第一次遍历，统计出现次数
    for (auto e : nums)
    {
      countMap[e]++;
    }
    //2、第二次遍历，返回出现n次的元素
    for (auto e : countMap)
    {
      if (e.second == nums.size() / 2)
        return e.first;
    }
    return -1; //保证编译通过（所有路径都有返回值）
  }
};

说明一下： 按照题意，执行代码时一定回找到一个出现n次的元素进行返回，这叫做执行逻辑，但在代码进行编译时，按照编译逻辑，我们必须让每一个逻辑都有返回值，因此需要在代码最后返回一个任意值，其目的就是为了让代码顺利通过编译，尽管我们知道代码一定不会运行到此处进行返回。