leetcode_162_寻找峰值

leetcode_162_寻找峰值_第1张图片

class Solution {
    public int findPeakElement(int[] nums) {

        int l=0;
        int r=nums.length-1;

        while(l<r){
            int mid=(l+r)>>1;
            if(nums[mid]<nums[mid+1]){
               l=mid+1;
            }else{
                r=mid;
            }
        }
        return l;
    }
}

你可能感兴趣的:(数据结构与算法,二分法)