求一个长度为n的整型有序数组中是否有出现次数超过n/2的元素

面试题：

            一个长度为n的整型有序数组A，求这个数组中是否有出现次数超过n/2的元素？

解决方案：

首先，根据数组的中间元素，判断A[n/2 -1] 这个元素。  

如果A[n/2 -1] == A[n/2] ，那么数组中可能有题目中所要求的元素；  否则，数组中不可能有这样的元素出现。

分析：

因为，有序数组中,A[n/2 +1] >= A[n/2] ，

所以&#