<span>leetcode-961 N-Repeated Element in Size 2N Array</span>

题目:

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.

 实例输出:

Input: [1,2,3,3]
Output: 3
Input: [2,1,2,5,3,2]
Output: 2

本题就是一个简单的字典统计,然后找到出现了n次的数字输出就行了。

 1 class Solution:
 2     def repeatedNTimes(self, A: List[int]) -> int:
 3         dic = {}
 4         for i in A:
 5             if i in dic:
 6                 dic[i] += 1
 7             else:
 8                 dic[i] = 1
 9         for i in dic:
10             if dic[i] * 2 == len(A):
11                 return i

 

全部评论

相关推荐

05-13 00:41
已编辑
北京邮电大学 Java
理性的杰克刷牛客:ai肯定要有的,最好学一下agent方向加一个智能客服什么的进去,并且多加点什么skill,mcp啥的,另外你现在的项目深度有些浅,这些功能都太简单了,而且也不是真正能扛高并发的实现,没有什么太大的亮点,可以去网上找点更有深度的项目。可以先投一些中小厂,有实习经历以后再去大厂,你现在这个大厂可能机会不大
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-20 12:46
瘦嘟嘟右卫门:百度文库网盘的暑期也没约面吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务