（1）开辟一个长为 n 的数组。记录 A 中的元素、遍历A获得每一元素的大小，遍历新数组获得大于n/2 的元素的存在。

（2）

int Solution(int *A, int n){
int *B = (int*)malloc(n*sizeof(int));
for(int i=0;i<n;i++) {
B[i] = 0; // 将数组 B 设初值 0
}
for(int i=0;i<n;i++) {
int x = A[i];
B[x]++; // 遍历元素个数
}
for(int i=0, i<n, i++) {
if (B[i]] > n/2){
return i; // 找到主元素。直接返回。
}
}
return -1; // 未找到主元素。
}

(3)三次循环遍历数组。时间复杂度O(n),
开辟了一个大小为n 的新数组B。空间复杂度O(n)。