Find Peak Element

最新推荐文章于 2021-09-27 22:55:19 发布

mars2014jia

最新推荐文章于 2021-09-27 22:55:19 发布

阅读量175

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/mars2014jia/article/details/44254207

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

二分法查找 O（lgN）

注意各种边界条件

public class Solution {
    public int findPeakElement(int[] num) {
        // binary search http://siddontang.gitbooks.io/leetcode-solution/content/array/find_peak_element.html
        
        if(num==null || num.length ==0) return -1;
        if (num.length==1)
            return 0;
        int left=0, right=num.length-1;
        int mid=left+(right-left)/2;
        
        while(left<= right){
            mid=left+(right-left)/2;
             
            //if(mid == 0 || num[mid]>=num[mid-1] &&num[mid]>=num[mid+1] || mid == num.length-1 ) return mid;
            // if((mid == 0 || num[mid]>=num[mid-1] ) && (num[mid]>=num[mid+1] || mid == num.length-1) ) return mid; // java 里不能存在不存在的index 索引吧，比如num[-1]
            
            if((mid==0 && num[mid]>num[mid+1]) || (mid==num.length-1 && num[mid] > num[mid-1]) || ( num[mid]>num[mid+1] && num[mid] > num[mid-1])) return mid;
            
            if(mid>0 && num[mid]<num[mid-1]){
                right = mid-1;
            }else 
                left = mid+1;
            
        }
        
        return mid;
        
    }
}