求整数数组（长度为n），出现大于2/n次数的数字

int[] arr = { 1, 2, 3, 1, 2, 2, 3, 1, 1, 1, 1, 1, 1, 1 };
int len = arr.Length;
int[] c = new int[len];
int i = 0;
for (i = 0; i < len; i++)
{
c[i] = 0;
}

for (i = 0; i < len; i++)
{
c[arr[i]]++;
}

for (i = 0; i < len; i++)
{
if (c[i] > len / 2)
{
Console.WriteLine(i);
break;
}
}

int A = 0;
int B = 1;

foreach (var item in arr)
{
if (A == item)
{
B++;
}
else
{
if (B == 1)
{
A = item;
}
else
{

B--;
}
}

}