Problem D: 【中级组】潮水峰值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：282
Solved：135
Description
钱塘江过去n天的潮汐水位数据存在 nums数组中，请你找出水位数据的峰值并返回其索引位置。数组给定数据只包含一个峰值，对于所有数据的 i 都有 nums[i] != nums[i + 1]。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
示例1:
输入：nums = [3.72 , 3.99 , 4.25, 4.06]
输出：2
解释：4.25是峰值元素，你的函数应该返回其索引 2。
示例 2：
输入：nums = [3.89, 4.21, 4.32, 4.36, 4.52, 4.78, 4.42]
输出：5
解释：返回索引 5，其峰值元素为 4.78。
提示：
3<= n <= 10000
1.0 <= nums[i] <= 10.00
对于所有有效的 i 都有 nums[i] != nums[i + 1]
示例1:
输入：nums = [3.72 , 3.99 , 4.25, 4.06]
输出：2
解释：4.25是峰值元素，你的函数应该返回其索引 2。
示例 2：
输入：nums = [3.89, 4.21, 4.32, 4.36, 4.52, 4.78, 4.42]
输出：5
解释：返回索引 5，其峰值元素为 4.78。
提示：
3<= n <= 10000
1.0 <= nums[i] <= 10.00
对于所有有效的 i 都有 nums[i] != nums[i + 1]
Input
输入为两行：第一行nums数组中数据的个数 n，第二行是数组 nums中的n个水位数据，每两个数据之间用空格分隔。
Output
输出为-个数据。既水位数据的峰值并返回其索引位置。
Sample Input Copy
7
3.89 4.21 4.32 4.36 4.52 4.78 4.42
Sample Output Copy
5
HINT
提示：
3 <= n <= 10000
1.00<= nums[i] <= 10.00
对于所有有效的 i 都有 nums[i] != nums[i + 1]
3 <= n <= 10000
1.00<= nums[i] <= 10.00
对于所有有效的 i 都有 nums[i] != nums[i + 1]