number11 若一个整数序列有过半相同元素，找出主元素

设置一个与L等长的顺序表A，由于元素值>0且<n，因此我们将顺序表L中的元素值的个数保存在A中 A数组下标=B元素值-1，并用A中的data记录元素出现的次数。

int exist_2(Sqlist L){
	Sqlist A;
	A.length = L.length;
	for(int i=0; i<A.length; i++) A.data[i] = 0;
	for(int i=0; i<L.length; i++){
		if(L.data[i]>0 && L.data[i]<=L.length){
			A.data[L.data[i]-1]++;
		}
	}
	
	for(int i=0; i<A.length; i++){
		if(A.data[i] > A.length/2) 
			return i+1;
	} 
	return -1;
}

若元素值未规定，可以用下述方法，设置一个顺序表A用来记录L中对应位置的元素的重复的个数，再通过比较A表中最大值是否大于长度的一半来判断最大值是否存在。

int exist_1(Sqlist L){
	Sqlist A;
	A.length = L.length;
	for(int i=0; i<A.length; i++) A.data[i] = 0;
	for(int i=0; i<L.length; i++){
		for(int j=i; j<L.length; j++){
			if(L.data[j] == L.data[i])
				A.data[i]++;
		}
	}
	int flag = A.data[0];
	if(flag > A.length/2) return L.data[0];
	else{
		for(int i=1; i<A.length; i++){
			if(A.data[i] > flag){
				flag = A.data[i];
				if(flag > A.length/2) return L.data[i];
			}
		}
	} 
	return -1;
}