LeetCode961.在长度2N的数组中找出重复N次的元素(Python)

题目

 

 

哈希表

列表中除了重复的元素其余的都只出现一次

我们将出现的元素储存

当元素再次出现时输出

代码

class Solution:

def repeatedNTimes(self, nums: List[int]) -> int:

    found = set()

    for num in nums:

        if num in found:

            return num

        found.add(num)

# 不可能的情况

    return -1

随机数

从nums中随机抽取2个下标

两个数相等且下标不相等

我们输出这个数

代码

class Solution:

def repeatedNTimes(self , nums:List[int]) -> int:

n = len(nums)

while True:

x,  y = \random.randrange(n),random.randrange(n)

if x != y and nums[x] == nums[y]:

return nums[x]

总结

一开始审题不清

以为不止一个元素重复

导致使用了效率更慢的计数及查找

以后加强审题方面