题目
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 输入: nums = [1,2,1,3,5,6,4] 输出: 1 或 5
思路
采用二分查找。当mid小于后一个元素时，证明后半部分的峰值在【mid+1，结尾】处，——处于一个升序序列，当mid大于后一个元素时，证明峰值在【开头，mid】，还可能包括mid因为mid比后一个大——处于一个降序序列
代码
public int findPeakElement(int[] nums
) {
int left
= 0;
int right
= nums
.length
-1;
while(left
<right
){
int mid
= left
+(right
-left
)/2;
if(nums
[mid
]<nums
[mid
+1]){
left
= mid
+1;
}
else if(nums
[mid
]>nums
[mid
+1]){
right
= mid
;
}
}
return left
;
}
