二分查找——Find Peak Element

题目：

给定一个矩阵，找出其中的峰值。矩阵满足num[i]!=num[i+1]，矩阵中可能有多个峰值，返回其中之一即可（若要求出所有，则不能使用二分查找法）。另外，you may imagine that num[-1] == num
== 负无穷。

例如：矩阵[1,2,3,1]，返回3的下标2。

            矩阵[1,2,3,4,5]，返回5的下标4。

public int findPeak(int[] data)
{
if(data == null||data.length == 0)
return -1;
int left=0;
int right=data.length-1;
while(left < right-1)
{
int mid=left+(right-left)/2;//因为left < right-1所以mid的左右两边一定有数
if(data[mid] > data[mid-1]&&data[mid] > data[mid+1])
return mid;
else if(data[mid] < data[mid+1])
left=mid;
else
right=mid;
}
if(data[left] > data[right])
return left;
else
return right;
}