数据结构与算法分析(C语言)习题2.19 编写一个程序求解主要元素。

数据结构与算法分析(C语言)习题2.19
题目描述：

首先找出主要元素的一个候选元(这是难点)。这个候选元是唯一有可能是主要元素的元素。第二步确定是否这个候选元是主要元素。为了找出候选元，构造第二个数组BB。比较A1A1和A2A2，如果它们相等则取其中之一加到数组BB中；否则什么都不做；然后比较A3A3和A4A4，按同样的方式处理，其次类推直到读完这个数组，然后递归的寻找数组B中的候选元，它也是AA的候选元. (为什么?)
a, 递归如何终止?
b, 当N是奇数时, 如何处理?
c, 该算法的运行时间是多少?
d, 我们如何避免使用附加数组BB?
e, 编写一个程序求解主要元素.

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

/*已知一个数组a，和他的元素个数n。求该数组的主要元素，若存在则返回该元素，否则返回-1,前提-1不是数组中元素*/
int  Search(int a[],int n)
{
   
	int *b;
	b=(int *)malloc(n*sizeof(int));
	/*基准情况*/
	if(n==0)	return -1;	//没有主要元素
	if(n