162. 寻找峰值

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-peak-element
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


没有给指定的值,是缩小范围的;使用left<right;
找峰值,算是特殊的逻辑。852. 山脉数组的峰顶索引

    public int findPeakElement(int[] nums) {

        int l = 0;
        int r = nums.length - 1;
        while(l<r) {
            int mid = l+(r-l)/2;
            if(mid+1 <nums.length && nums[mid] <= nums[mid+1]) {
                l = mid +1;
            } else {
                r = mid;
            }
        }
        return l;
    }
posted @ 2022-03-02 22:31  一颗青菜  阅读(8)  评论(0)    收藏  举报