n-repeated-element-in-size-2n-array

n-repeated-element-in-size-2n-array


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






  • nums.length == 2 * n.

  • nums 包含 n + 1不同的 元素

  • nums 中恰有一个元素重复 n



找出并返回重复了 n 次的那个元素。



 



示例 1:



输入:nums = [1,2,3,3]
输出:3


示例 2:



输入:nums = [2,1,2,5,3,2]
输出:2


示例 3:



输入:nums = [5,1,5,2,5,3,5,4]
输出:5




 



提示:




  • 2 <= n <= 5000

  • nums.length == 2 * n

  • 0 <= nums[i] <= 104

  • numsn + 1 不同的 元素组成,且其中一个元素恰好重复 n


Report Page