LeetCode 961. 重复 N 次的元素

1. 题目

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

示例 1：
输入：[1,2,3,3]
输出：3示例 2：
输入：[2,1,2,5,3,2]
输出：2示例 3：
输入：[5,1,5,2,5,3,5,4]
输出：5提示：
4 <= A.length <= 10000
0 <= A[i] < 10000
A.length 为偶数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

第二次出现的数就是答案

class Solution {//C++
public:int repeatedNTimes(vector<int>& A) {unordered_set<int> set;for (int i = 0; i < A.size(); ++i){if(set.find(A[i]) == set.end())set.insert(A[i]);elsereturn A[i];}return -1;}
};

48 ms 10.7 MB

class Solution:#py3def repeatedNTimes(self, A: List[int]) -> int:s = set()for a in A:if a not in s:s.add(a)else:return a

420 ms 15 MB

LeetCode 961. 重复 N 次的元素相关推荐

LeetCode 961.重复 N 次的元素
在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次. 返回重复了 N 次的那个元素. 示例 1: 输入:[1,2,3,3] 输出:3 示例 2: 输入:[2,1,2, ...
961. 重复 N 次的元素
在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次. 返回重复了 N 次的那个元素. 示例 1: 输入:[1,2,3,3] 输出:3 示例 2: 输入:[2,1,2, ...
【宫水三叶的刷题日记】961. 在长度 2N 的数组中找出重复 N 次的元素
题目描述这是 LeetCode 上的 961. 在长度 2N 的数组中找出重复 N 次的元素 ,难度为简单. Tag : 「模拟」.「计数」.「构造」.「哈希表」给你一个整数数组 nums ,该 ...
【LeetCode】重复元素相关题目
[LeetCode]重复元素相关题目文章目录 [LeetCode]重复元素相关题目存在重复元素★ 存在重复元素 II★ 存在重复元素 III★★ 重复 N 次的元素★ 寻找重复数★★ 存在重复元素 ...
LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和添加链接描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
R语言rep函数重复向量或者列表元素实战
R语言rep函数重复向量或者列表元素实战目录 R语言rep函数重复向量或者列表元素实战 #基本语法 #仿真数据
数组重复次数最多的元素递归_使用递归计算链接列表中元素的出现次数
数组重复次数最多的元素递归 Solution: 解: Required function: 所需功能: func_occurence ( node *temp) //recursive functio ...
数组重复次数最多的元素递归_在不使用递归的情况下计算链接列表中元素的出现次数...
数组重复次数最多的元素递归 Solution: 解: Input: 输入: A singly linked list whose address of the first node is stored ...
python不变的数据结构是_Python cookbook(数据结构与算法)从序列中移除重复项且保持元素间顺序不变的方法...
本文实例讲述了Python从序列中移除重复项且保持元素间顺序不变的方法.分享给大家供大家参考,具体如下: 问题:从序列中移除重复的元素,但仍然保持剩下的元素顺序不变解决方案: 1.如果序列中的值时可 ...

LeetCode 961. 重复 N 次的元素

1. 题目

2. 解题

LeetCode 961. 重复 N 次的元素相关推荐

最新文章

热门文章