这道题需要使用一个中介Dictionary存储相同元素的值的个数, 并且输出:
int[] source = new int[]{1,2,3,1,1};
int flag = source/2;
if(source.length%2 == 1)
flag += 1;
Dictionary<String, Int> list = new Dictionary<String, Int>();
foreach(int ele in source)
{
if(list.Contains(ele))
{
list[ele.ToString()] += 1;
if(list[ele.ToString()].Count > flag)
return true;
}
else
{
list.Add(ele.ToString(), 1);
}
}
return false;
OK