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

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