leetcode961. 在长度2N的数组中找出重复N次的元素
Posted 2021dragon
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode961. 在长度2N的数组中找出重复N次的元素相关的知识,希望对你有一定的参考价值。
给你一个整数数组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次的元素进行返回,这叫做执行逻辑,但在代码进行编译时,按照编译逻辑,我们必须让每一个逻辑都有返回值,因此需要在代码最后返回一个任意值,其目的就是为了让代码顺利通过编译,尽管我们知道代码一定不会运行到此处进行返回。
以上是关于leetcode961. 在长度2N的数组中找出重复N次的元素的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 961. 在长度 2N 的数组中找出重复 N 次的元素 / 464. 我能赢吗(博弈) / 675. 为高尔夫比赛砍树
「 每日一练,快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素
「 每日一练,快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素