【LeetCode】961. N-Repeated Element in Size 2N Array 解题报告（Python & C+++）
2024-09-08 12:41:05
作者： 负雪明烛
id： fuxuemingzhu
个人博客： http://fuxuemingzhu.cn/
题目地址：https://leetcode.com/problems/n-repeated-element-in-size-2n-array/
题目描述
In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times.
Return the element repeated N times.
Example 1:
Input: [1,2,3,3]
Output: 3
Example 2:
Input: [2,1,2,5,3,2]
Output: 2
Example 3:
Input: [5,1,5,2,5,3,5,4]
Output: 5
Note:
- 4 <= A.length <= 10000
- 0 <= A[i] < 10000
- A.length is even
题目大意
一个数组有2N个数字，其中有N+1个不同的数字。在这里边恰好有一个数字重复了N次，找出这个重复了N次的数字是什么。
解题方法
字典
只要是和次数有关的题目，可以直接使用字典解决。这个题直接统计每个数字出现的次数，然后把次数等于N的返回即可。
python代码如下：
class Solution(object):
def repeatedNTimes(self, A):
"""
:type A: List[int]
:rtype: int
"""
N = len(A) / 2
count = collections.Counter(A)
for k, v in count.items():
if v == N:
return k
return 0
C++代码如下：
class Solution {
public:
int repeatedNTimes(vector<int>& A) {
const int N = A.size() / 2;
unordered_map<int, int> m;
for (int a : A) {
m[a] ++;
}
for (auto x : m) {
if (x.second == N) {
return x.first;
}
}
return 0;
}
};
日期
2018 年 12 月 23 日 —— 周赛成绩新高
最新文章
- nyoj 142， poj 1039 ，hdu 1454 管道问题
- C#的变迁史 - C# 4.0篇
- Web 开发中 20 个很有用的 CSS 库
- Java 互联网工程师要具备哪些技能或技术？
- Winform模拟post请求和get请求登录网站
- centos7搭建NIS与NFS综合应用
- lightoj1017 dp
- chrome devtools 实用快捷键
- （二）部署solr7.1.0到tomcat
- [HNOI 2010]Planar
- 如何清除Windows10中的恢复分区
- ASP.NET Core 应用发布与部署指南
- Azure系列2.1.10 —— CloudBlobClient
- vue2.0 源码解读(二)
- 洗礼灵魂，修炼python（32）--面向对象编程（2）—进一步认识类
- linux 下camera调试笔记【转】
- VPS常用操作（自用）
- 重写ajax方法实现请求session过期时跳转登录页面
- Tushare test
- BZOJ 3170 松鼠聚会(切比雪夫距离转曼哈顿距离)