162.寻找峰值

最新推荐文章于 2025-12-04 20:07:18 发布

原创最新推荐文章于 2025-12-04 20:07:18 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#qt #mysql #java

这段代码展示了如何运用二分法在整数数组中找到峰值元素，即数组中比其相邻元素大的那个数。算法从数组两端开始，通过不断缩小搜索范围，最终找到峰值元素的索引。

二分法

class Solution {
    public int findPeakElement(int[] nums) {
        int low = 0, high = nums.length - 1;
        while (low < high) {
            int mid = (low + high)>>1;
            if (nums[mid] < nums[mid + 1])
                low = mid + 1;
            else high = mid;
        }
        return low;
    }
}