LeetCode 162题 寻找峰值 （idea版）

题目要求：

通过审题，该题输出的是数组种的下标顺序！ 

public class Solution {

//    static int[] nums ={1,2,3,1};
    static int[] nums ={1,2,1,3,5,6,4};
    public static void main(String[] args) {

        findPeakElement(nums);

    }

    public static int findPeakElement(int[] nums) {
        int l = 0;//初始化，数组的最开始下表是从0开始。
        int r = nums.length-1;

        while(l < r){
            int mid = l + (r-l)/2;
            if(nums[mid]<nums[mid+1]){
                l = mid + 1;  
//不一定为移动到mid+1位置只要将mid+1这个位置置入我们起到锁定作用的区间l -> r里即可；
            }
            else{
                r = mid;
            }
        }
        System.out.println(l);
        return l;
    }

}

通过以上代码去实现该题目的要求，将代码复制到idea种给下findPeakElement方法里面的代码打断点，使用debug运行，可以对该计算过程更清晰的理解。

若是在LeetCode答题的话，仅参考findPeakElement方法的内容即可！