给你一个整数数组nums
,该数组具有以下属性:
nums.length == 2*n
。nums
包含n+1个不同的元素。nums
中恰好有一个元素重复n次。
找出并返回重复了n次的那个元素。
示例:
输入:nums = [1, 2, 3, 3]
输出:3
思路:
找到目标元素需要对数组进行两次遍历:
- 第一次遍历,统计每个元素出现的次数。
- 第二次遍历,返回出现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次的元素进行返回,这叫做执行逻辑,但在代码进行编译时,按照编译逻辑,我们必须让每一个逻辑都有返回值,因此需要在代码最后返回一个任意值,其目的就是为了让代码顺利通过编译,尽管我们知道代码一定不会运行到此处进行返回。