消元法求主元素之個人見解

主要思想：
在任意無序數組中任意消掉兩個不相等的元素不影響數組的主元素，利用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;
}