Skip to content

每日算法挑战来啦!🎯

大家好!希望你们今天都有一个充满活力的一天!我们知道,坚持每天解决一个算法题可以大大提升我们的编程技能。不要忘记,每一点进步都会为未来的面试和职业生涯铺路。💪

🔗 Day214: 山脉数组的峰顶索引 https://leetcode.cn/problems/peak-index-in-a-mountain-array/

快来尝试一下,看看你能否找出解决方案!分享你的思路和代码,让我们一起进步!

852. 山脉数组的峰顶索引

中等 相关标签 premium lock icon 相关企业 给定一个长度为 n 的整数 山脉 数组 arr ,其中的值递增到一个 峰值元素 然后递减。

返回峰值元素的下标。

你必须设计并实现时间复杂度为 O(log(n)) 的解决方案。

示例 1:

输入:arr = [0,1,0] 输出:1 示例 2:

输入:arr = [0,2,1,0] 输出:1 示例 3:

输入:arr = [0,10,5,2] 输出:1

提示:

3 <= arr.length <= 105 0 <= arr[i] <= 106 题目数据 保证 arr 是一个山脉数组

ts
export default function peakIndexInMountainArray(arr: number[]): number {
    return arr.indexOf(Math.max(...arr));
};