主要思想:
在任意无序数组中任意消掉两个不相等的元素不影响数组的主元素,利用count计数消元,剩下的就是主元素,关键注意消元后得到的不一定就是主元素,可能是“伪主元素”,具体自行举例体会,当然解决方法也比较简单,遍历一遍数组就行了
在任意无序数组中任意消掉两个不相等的元素不影响数组的主元素,利用count计数消元,剩下的就是主元素,关键注意消元后得到的不一定就是主元素,可能是“伪主元素”,具体自行举例体会,当然解决方法也比较简单,遍历一遍数组就行了
int MajorElement(Sqlist L)
{
int count = 1, i, major = L.a[0];
for (i = 1;i < L.length;i++)
{
if (L.a[i] == major)
count++;
else
count--;
if (count == 0)
{
count = 1;
if (i == L.length - 1)
count = 0;
major = L.a[i + 1];
i++;
}
}
int time = 0;
if (count != 0)
{
for (i = 0;i < L.length;i++)
{
if (L.a[i] == major)
time++;
}
if (time > L.length / 2)
return major;
else
return -1;
}
else
return -1;
}