leetcode:寻找峰值

寻找峰值 要求 思路 题目要求时间复杂度是O(logN)。 二分查找,判断中间值是否大于左右两边的值,如果均大于,返回中间索引;如果中间值小于左边的值,那么,左边肯定有峰值(坡),因为边界是负无穷大,从中间到边界,不可能一直增大;如果中间值小于右边的值一样。 代码 public int findPeakElement(int[] nums) { //如果没有元素 if(nums == nu
相关文章
相关标签/搜索