0961. N-Repeated Element in Size 2N Array¶
题目信息¶
- 题号:
0961
- 难度:
Easy
- 主题:
数组、重复元素、频次保证
- 原题:
- 重点:
数组长度为
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 各出现一次。