-
标签:
哈希表
-
难度:
简单
- 题目描述

- 我的解法
先将两个字符串拼接(不要忘记插入空格符),然后再用字典计数即可。我其实没想到第一步的拼接操作,瞄了眼置顶的讨论,感叹真是优雅又巧妙的思路。
class Solution(object):
def repeatedNTimes(self, A):
"""
:type A: List[int]
:rtype: int
"""
counter = {}
for i in A:
if counter.get(i, 0) == 0 :
counter[i] = 1
else:
counter[i] += 1
if counter[i] == len(A) // 2:
return i
- 其他解法
暂略。
网友评论