Dec 28, 2008

Majority vote algorithm

Majority vote algorithm

int foo(int* a, int len)
{
int tem=-1;
int c=0;
int idx=0;
while(idx {
if(c==0)
{
tmp=a[idx];
c++;
}
else
{
if(tmp!=a[idx])
c--;
else
c++;
}
idx++;
}
if(c>0)
return tmp;
else
return -1;
}

No comments:

Post a Comment