河东张子恒

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #寻找峰值#

递归实现，代码简洁。思路：取中间值mid与其右边的值比较，如果比他小，那对与mid来说，距离他最近的峰值必定在其右侧区间；反之则在其左侧区间。重复划分之后，最后数组中只剩下一个元素，那这个元素必定是其附近的一个峰值。可以逆着想象一下，是如何到达只剩下一个元素的，假如前一步是剩下2个元素的数组...

Java 二分查找分治递归

2022-05-12

1 247