这道题我在10分钟内完成的,直接通过。
要求的那个数的数量必须=A/2,即可
提供c#答案如下:
public static int RepeatedNTimes(int[] A)
{
int count = A.Length / 2;
var dic = new Dictionary<int, int>();
for (int i = 0; i < A.Length; i++)
{
if (dic.ContainsKey(A[i]))
{
dic[A[i]]++;
}
else
{
dic[A[i]] = 1;
}
}
int pps = 0;
foreach (var item in dic)
{
if (item.Value == count)
{
pps= item.Key;
}
}
return pps;
}