题解 | #寻找牛群中的最高牛#

题目考察的知识点

从题目考察的知识点来看,这个问题涉及到二分查找的思想

题目解答方法的文字分析

本题解析所用的编程语言

本题的解析使用了JavaScript作为编程语言。

完整且正确的编程代码

function findPeakElement(heights) {
  let left = 0;
  let right = heights.length - 1;
  
  while (left < right) {
    const mid = Math.floor((left + right) / 2);
    
    if (heights[mid] < heights[mid + 1]) {
      left = mid + 1; // 进入较高的那一侧
    } else {
      right = mid; // 进入较低的那一侧或刚好找到最高点
    }
  }
  
  return left; // 返回最高点的索引
}
题解 | 前端刷题 文章被收录于专栏

题目考察的知识点 题目解答方法的文字分析 本题解析所用的编程语言 完整且正确的编程代码

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务