寻找峰值

http://www.lintcode.com/zh-cn/problem/find-peak-element/

注意点：以mid的位置为分类条件，波峰，上升下降，波谷，从而不会遗漏什么情况。

　　　　设置区间长度为3比较好

public int findPeak(int[] A) {
    if(A == null || A.length == 0) return -1;
    int start = 0, end = A.length - 1;
    //先找左上升区间，再找右下降区间，不可行，设置区间长度为3试试
    while(end - start > 1) {
        int mid = start + (end - start) / 2;
        if(A[mid] > A[mid -1] && A[mid] > A[mid + 1]) return mid;
        if(A[mid] > A[mid -1])`{
            start = mid;
        } else {
            end = mid;
        }
    }
    //其实可能数组越界的，所以还是区间长度为3靠谱,也可以判断下start -1, end+ 1是否越界，
    //不越界就判断下面if，否则少一个判断条件
    
    if(A[start] > A[start -1] && A[start] > A[end]) return start;
    if(A[end] > A[start] && A[end] > A[end + 1]) return end;
    
}
public int findPeak(int[] A) {
    if (A ==null || A.length == 0) {
        return -1;
    }
    int start = 0; int end = A.length - 1; int mid;
    while (end - start > 2) {
        mid = start + (end - start) / 2;
        if(A[mid] > A[mid -1] && A[mid] > A[mid + 1]) {  //mid是波峰
            return mid;  
        } else if(A[mid] > A[mid -1] && A[mid] < A[mid + 1]) { //mid是上升沿
            start = mid;
        } else { //mid是下降沿或者波谷
            end = mid;
        }
    }
    mid = start + (end - start) / 2;
    if (A[mid] > A[start] && A[mid] > A[end]) {
        return mid;
    } else {
        return -1;
    }
}