给你一个整数数组 nums ,该数组具有以下属性:
nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。
题目思路:只要找出重复的数字就是所要求找到元素
int repeatedNTimes(int* nums, int numsSize){
int arr[numsSize+1];
arr[1]=nums[0];
arr[0]=-1;\\哨兵,题目要求元素斗大于等于0
int a=2;
for(int i= 1;i<numsSize;i++)
{
for(int b=1;b<a;b++)\\判断nums[i]与arr数组中元素是否有相同的
{
if(nums[i]==arr[b])
{
arr[0]=nums[i];
break;
}
}
arr[a]=nums[i];
a++;
if(arr[0]>=0)
break;
}
return arr[0];
}