leetcode：#162. 寻找峰值

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二分法 #算法

leecode刷专栏收录该内容

13 篇文章

订阅专栏

这篇博客详细介绍了如何利用Java实现二分查找法解决LeetCode上的#162问题——寻找峰值。峰值元素是指数组中大于其相邻元素的数。在给定的整数数组中，通过不断比较中间元素与其右侧元素，逐步缩小搜索范围，最终找到峰值元素。这种方法高效地解决了问题，时间复杂度为O(logn)。

leetcode：#162. 寻找峰值

题目详情

采用Java实现。
二分法

class Solution {
    public int findPeakElement(int[] nums) {
        int left = 0;
        int right = nums.length - 1;

        while (left < right) {
            int mid = (left + right) / 2;
            if (nums[mid] < nums[mid + 1]) {
                left = mid + 1;
            } else {
                right = mid;
            }
        }
        return left;
    }
}