题目表述
给你一个整数数组 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
nums 由 n + 1 个 不同的 元素组成，且其中一个元素恰好重复 n 次
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/n-repeated-element-in-size-2n-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
方法一：哈希表
基础学习【适合不会哈希表的小白】（先1、后2、）
B站：
1、看动画，5分钟学会最经典的数据结构哈希表，C语言手写实现，不要错过呀
2、【考研数据结构完结篇】28 散列查找，哈希查找，线性探测|学渣速成，持续更新，期末必备！
思路与算法
int repeatedNTimes(int* nums, int numsSize){
/**
包含 n + 1 个 不同的 元素-->除了那n个重复的，剩余的n的元素各不相同
暴力求解：遍历，找重复2次的元素 难道要每个都计次数？
可以对数组进行一次遍历，并使用哈希集合存储已经出现过的元素。如果遍历到了哈希集合中的元素，那么返回该元素作为答案。
*/
int table[10000]={0};
createHash(nums,numsSize,table);
for(int i=0;i<10000;i++){
if(table[i]>1){
return i;
}
}
return 0;
}
//创建哈希表
void createHash(int* nums,int numsSize,int* table){
//遍历nums中所有元素
for(int i = 0;i<numsSize;i++){
//用table的下标记录nums[i]
table[nums[i]]++;
}
}
方法二：随机选择
我们可以每次随机选择两个不同的下标，判断它们对应的元素是否相等即可。如果相等，那么返回任意一个作为答案。
int repeatedNTimes(int* nums, int numsSize){
//方法三：随机选择下标 判断此下标对应的元素值是否相等
srand(time(NULL));
while(true){
int a = random()%numsSize;
int b = random()%numsSize;
if(a!=b && nums[a]==nums[b]){
return nums[a];
}
}
return -1;
}
方法三：数学
这个没自己写，放一个官方的答案。
