消元法求主元素之个人见解

主要思想：
在任意无序数组中任意消掉两个不相等的元素不影响数组的主元素，利用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;
}