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

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code> with the following properties:

<ul>
	<li><code>nums.length == 2 * n</code>.</li>
	<li><code>nums</code> contains <code>n + 1</code> unique values, <code>n</code> of which occur exactly once in the array.</li>
	<li>Exactly one element of <code>nums</code> is repeated <code>n</code> times.</li>
</ul>

Return the element that is repeated <code>n</code> times.

&nbsp;
Example 1:
<pre>Input: nums = [1,2,3,3]
Output: 3
</pre>Example 2:
<pre>Input: nums = [2,1,2,5,3,2]
Output: 2
</pre>Example 3:
<pre>Input: nums = [5,1,5,2,5,3,5,4]
Output: 5
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= n &lt;= 5000</code></li>
	<li><code>nums.length == 2 * n</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 104</code></li>
	<li><code>nums</code> contains <code>n + 1</code> unique elements and one of them is repeated exactly <code>n</code> times.</li>
</ul>

第 116 场周赛

weekly-contest-116

repeatedNTimes

初级工程师

N-Repeated Element in Size 2N Array

Array

Hash Table

抽屉原理

给你一个整数数组 <code>nums</code> ，该数组具有以下属性：

<div class="original__bRMd">
<div>
<ul>
	<li><code>nums.length == 2 * n</code>.</li>
	<li><code>nums</code> 包含 <code>n + 1</code> 个 不同的 元素，其中 <code>n</code> 个值在数组中出现 恰好一次。</li>
	<li><code>nums</code> 中恰有一个元素重复 <code>n</code> 次</li>
</ul>

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

&nbsp;

示例 1：

<pre>
输入：nums = [1,2,3,3]
输出：3
</pre>

示例 2：

<pre>
输入：nums = [2,1,2,5,3,2]
输出：2
</pre>

示例 3：

<pre>
输入：nums = [5,1,5,2,5,3,5,4]
输出：5
</pre>
</div>
</div>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= n &lt;= 5000</code></li>
	<li><code>nums.length == 2 * n</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 104</code></li>
	<li><code>nums</code> 由 <code>n + 1</code> 个 不同的 元素组成，且其中一个元素恰好重复 <code>n</code> 次</li>
</ul>