农场里有一群牛，每头牛都有一个高度，这些高度按照从左到右的顺序排列在一个 n 的牛棚中。你需要找到一个最高的牛（这头牛的高度严格大于左右相邻的牛），并返回其索引。如果牛棚中有多个最高的牛，你需要返回其中高度最大的牛的索引。 你可以假设 牛棚的两端的高度为 -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
示例1
说明
高度为3的牛是最高的牛，你的函数应该返回其索引 2。
示例2
说明
峰值有两个，2或者6，但是最大的数字是6，故返回其索引5
备注:
1 0 对于所有有效的 i 都有 heights[i] != heights[i + 1]
加载中...