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

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

  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次的元素进行返回,这叫做执行逻辑,但在代码进行编译时,按照编译逻辑,我们必须让每一个逻辑都有返回值,因此需要在代码最后返回一个任意值,其目的就是为了让代码顺利通过编译,尽管我们知道代码一定不会运行到此处进行返回。

以上是关于leetcode961. 在长度2N的数组中找出重复N次的元素的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 961. 在长度 2N 的数组中找出重复 N 次的元素 / 464. 我能赢吗(博弈) / 675. 为高尔夫比赛砍树

「 每日一练,快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素

「 每日一练,快乐水题 」961. 在长度 2N 的数组中找出重复 N 次的元素

LeetCode 五月打卡-day21

LeetCode 961. N-Repeated Element in Size 2N Array

Leetcode 数组哈希表重复 N 次的元素(961)