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

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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 elements.</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>

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> 个 不同的 元素</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>