DEV Community
·
🚀 使用二分查找解决LeetCode 852：山脉数组中的峰值索引
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
给定一个山脉数组，找到峰值索引。使用二分查找，时间复杂度为O(log n)。通过不断缩小搜索空间，最终找到峰值索引。
🎯
关键要点
- 给定一个山脉数组，找到峰值索引。
- 山脉数组的特点是元素先严格增加，然后严格减少。
- 可以使用二分查找来高效地找到峰值索引，时间复杂度为O(log n)。
- 如果中间元素大于下一个元素，说明在下降部分，峰值在左侧；否则，峰值在右侧。
- 代码实现中，使用start和end定义搜索范围，直到它们相等时返回峰值索引。
- 二分查找每一步都将搜索空间减半，确保高效性。
- 通过练习类似问题，可以提高算法思维能力。
➡️
