LeetCode第162题寻找峰值暨二分总结（1）

最新推荐文章于 2024-11-08 23:27:36 发布

Ealiser

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量1.1k

点赞数

分类专栏：数据结构二分查找数组文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/ealiser/article/details/123845725

版权

数据结构同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

数组

30 篇文章 0 订阅

订阅专栏

二分查找

9 篇文章 0 订阅

订阅专栏

算法
二分查找
核心思想
二分查找的边界问题
代码

class Solution {
    public int findPeakElement(int[] nums) {
        if(nums.length == 1) return 0;
        if(nums.length == 2) return nums[0] > nums[1] ? 0:1;

        int left = 0;
        int right = nums.length - 1;
        int mid = 0;

        while(left <= right){
            mid = (left + right) / 2;
            System.out.println("mid:"+mid);
            System.out.println("left:"+left);
            System.out.println("right:"+right);
            if(nums[mid] > nums[mid + 1]) right = mid - 1;
            else left =mid + 1;
        }
        return left;
    }
}