题目 BM19 寻找峰值 描述 给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 分析 对一个左闭右闭的区间二分，通过改变l 或r 的值将原始查找区间缩小一半，根据nums[mid]与nums[mid-1] 的值的大小比较，取有上升趋势的那一半区间（因为有上升趋势的这一半区间才会存在峰值），最后当l == r 的时