[刷题]Find Peak Element

最新推荐文章于 2025-07-29 14:24:32 发布

原创最新推荐文章于 2025-07-29 14:24:32 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

binary search 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用二分查找法解决寻找峰值元素问题的LintCode算法题解，适用于初学者理解并掌握该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[LintCode]Find Peak Element

class Solution {
    /**
     * @param A: An integers array.
     * @return: return any of peek positions.
     */
    public int findPeak(int[] A) {
        // 2015-4-12
        if (A == null || A.length <= 2) {
            return -1;
        }
        
        int start = 0;
        int end = A.length - 1;
        
        while (start + 1 < end) {
            int mid = (start + end) / 2;
            if (A[mid - 1] > A[mid]) {
                end = mid;
            } else if (A[mid] < A[mid + 1]) {
                start = mid;
            } else {
                return mid;
            }
        } // while 肯定能找到
        return -1;
    }
}