LeetCode 961. 在长度 2N 的数组中找出重复 N 次的元素

给你一个整数数组 nums ,该数组具有以下属性:

nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/n-repeated-element-in-size-2n-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

LeetCode 961. 在长度 2N 的数组中找出重复 N 次的元素插图
OpenCV步步精深-可心科创工作室

思路:题意就是求n,哈希表值为n就返回。

python3实现:

class Solution:
    def repeatedNTimes(self, nums: List[int]) -> int:
        # 题意:求n
        length = len(nums)
        n = length // 2
        dic_nums = collections.Counter(nums)
        for k in dic_nums:
            if dic_nums[k] == n:
                return k
LeetCode 961. 在长度 2N 的数组中找出重复 N 次的元素插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深