持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第18天，点击查看活动详情

有人相爱，有人夜里开车看海，我是leetcode第一题都做不出来

这是leetcode的第21题：寻找峰值

寻找峰值

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。

1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于

2.假设 nums[-1] = nums[n] = -\infty−∞

3.对于所有有效的 i 都有 nums[i] != nums[i + 1]

4.你可以使用O(logN)的时间复杂度实现此问题吗？

示例 1：

输入： nums = [1,2,3,1]

输出： 2

解释： 3 是峰值元素，你的函数应该返回其索引 2。

示例 2：

输入： nums = [1,2,1,3,5,6,4]

输出： 1 或 5

解释： 你的函数可以返回索引 1，其峰值元素为 2；   或者返回索引 5， 其峰值元素为 6。

解题思路

因为题目将数组边界看成最小值，而我们只需要找到其中一个波峰，因此只要不断地往高处走，一定会有波峰。那我们可以每次找一个标杆元素，将数组分成两个区间，每次就较高的一边走，往上升的那个区间查找

具体步骤如下：

• 第一步：初始化左右指针
• 第二步如果左指针小于右指针开始进入循环
  • 获取中间指针 mid
  • 判断是上升还是下降，往上升的那个方向缩小区间

var findPeakElement = function(nums) {
    let left = 0
    let right=nums.length -1
    while(left < right){
        let mid = Math.floor((right + left) / 2)
        if(nums[mid] < nums[mid + 1]){ // 上升
            left = mid + 1
        }else {
            right = mid
        }
    }
    return left
};