专栏首页Michael阿明学习之路LeetCode 961. 重复 N 次的元素

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]);
        	else
        		return A[i];
        }
        return -1;
    }
};

48 ms 10.7 MB

class Solution:#py3
    def 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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 128. 最长连续序列(哈希set)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-consecutive-sequenc...

    Michael阿明
  • LeetCode 第 23 场双周赛(970/2044,前47.5%)

    做出来了 1、3 两题,继续加油! 第二道字符串的题,又是看错题,以后要多读几遍题目,题目说要使用所有字符,我视而不见,去排列组合。。。 第四题,想到了贪心...

    Michael阿明
  • LeetCode 51. N皇后 / 52. N皇后 II(回溯)

    n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。

    Michael阿明
  • LeetCode 128. 最长连续序列(哈希set)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-consecutive-sequenc...

    Michael阿明
  • poj 2182 Lost Cows(树状数组)

    N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular ...

    xindoo
  • 画解算法:771. 宝石与石头

    https://leetcode-cn.com/problems/jewels-and-stones/

    灵魂画师牧码
  • HDU 1010 Tempter of the Bone(dfs+剪枝)

           题意是问从S出发,终点为D,如果能刚好k步到达终点就输出YES,否则输出NO。如果直接深搜会超时,所以这里需要进行奇偶剪枝。

    Ch_Zaqdt
  • LeetCode 30 Substring with Concatenation of All Words

    ShenduCC
  • LWC 53:694. Number of Distinct Islands

    LWC 53:694. Number of Distinct Islands 传送门:694. Number of Distinct Islands Probl...

    用户1147447
  • leetcode(43)Multiply Strings

    Given two non-negative integers num1 and num2 represented as strings, return the...

    李智

扫码关注云+社区

领取腾讯云代金券