题解 | #寻找峰值#
寻找峰值
http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
二分枚举当前数大于后一个数的 mid nums[mid] > nums[mid + 1],如果之前出现拐点,那么 mid 就是答案,否则说明 [l, mid] 是单调的,而题目已知 nums[-1]= -无穷 那么 L 就是答案。
寻找峰值
http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
二分枚举当前数大于后一个数的 mid nums[mid] > nums[mid + 1],如果之前出现拐点,那么 mid 就是答案,否则说明 [l, mid] 是单调的,而题目已知 nums[-1]= -无穷 那么 L 就是答案。
相关推荐