牛客网：NC107 寻找峰值

二分查找的简单运用，需要仔细看题目

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        // write code here
       int left = 0, right = nums.length - 1;
        while (left < right){
            int mid = (left + right) >> 1;
            // 如果中间的数小于右边的数，那么往右边找肯定可以找到波峰
            if (nums[mid] < nums[mid + 1]){
                left = mid + 1;
            }else{ // 中间数小于左边的数，那么峰谷一定是在左边
                right = mid;
            }
        }
        return right;
    }
}