0961. N-Repeated Element in Size 2N Array

题目信息

题号:

0961

难度:

Easy

主题:

数组、重复元素、频次保证

原题:

LeetCode 0961

重点:

数组长度为 2n,恰有一个值出现 n 次,其余 n 个值各出现一次;返回这个唯一高频值

题目重述

给定长度为 2n 的整数数组 nums。输入保证数组中包含 n + 1 个不同的值:其中恰好一个值出现 n 次,其余每个不同值都只出现一次。

请返回出现 n 次的那个元素。该元素由题目保证唯一存在。

2 <= nums.length <= 5000,数组长度为偶数,0 <= nums[i] <= 10^4。

自建示例

重复元素占数组一半:

输入:nums = [5,1,5,2,5,3]
输出:5
解释:数组长度为 6,因此 n = 3;元素 5 恰好出现 3 次,其他元素各出现一次。

最小规模的合法数组:

输入:nums = [9,1,9,2]
输出:9
解释:数组长度为 4,因此 n = 2;9 出现两次,1 和 2 各出现一次。