🚀 使用二分查找解决LeetCode 852：山脉数组中的峰值索引
原文英文，约500词，阅读约需2分钟。
📝
内容提要
给定一个山脉数组，找到峰值索引。使用二分查找，时间复杂度为O(log n)。通过不断缩小搜索空间，最终找到峰值索引。
❓
Q&A
什么是山脉数组？
山脉数组是指元素先严格增加后严格减少的数组结构。
如何使用二分查找找到峰值索引？
通过比较中间元素与下一个元素，决定峰值在左侧还是右侧，逐步缩小搜索范围。
这个算法的时间复杂度是多少？
该算法的时间复杂度为O(log n)。
在代码实现中，如何定义搜索范围？
使用start和end变量定义搜索范围，start初始化为0，end初始化为数组的最后一个索引。
为什么要使用二分查找而不是暴力搜索？
二分查找能更高效地缩小搜索空间，时间复杂度为O(log n)，比暴力搜索快得多。
练习类似问题有什么好处？
练习类似问题可以提高算法思维能力，帮助更好地理解和应用算法。
🏷️
