*LeetCode-Find Peak Element

最新推荐文章于 2024-11-13 02:34:54 发布

原创最新推荐文章于 2024-11-13 02:34:54 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

binary search

8 篇文章

订阅专栏

本文对比了两种用于寻找数组中峰值元素的算法：暴力法和二分搜索法。通过分析算法的时间复杂度，展示了二分搜索法在效率上的优势。同时提供了具体的代码实现，以便读者理解和应用。

brute force每个和后面的数字比找到不增长的那个 o(n)

public class Solution {
    public int findPeakElement(int[] nums) {
        if ( nums == null || nums.length < 2)
            return 0;
        for ( int i = 0; i < nums.length - 1; i ++ ){
            if ( nums[i+1] < nums[i] )
                return i;
        }
        return nums.length-1;
    }
}

binary search logn

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