题解 | #寻找牛群中的最高牛#
题目考察的知识点
从题目考察的知识点来看,这个问题涉及到二分查找的思想
题目解答方法的文字分析
略
本题解析所用的编程语言
本题的解析使用了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; // 返回最高点的索引
}
题解 | 前端刷题 文章被收录于专栏
题目考察的知识点 题目解答方法的文字分析 本题解析所用的编程语言 完整且正确的编程代码