二分

其中一个题解里提到一个定理,说如果一个相邻递增说明后面肯定有峰值

这有点难以理解,于是接下来 leetcode 的题解说到爬楼梯,就好理解多了

想要峰值就要往上爬,结合定理,一旦爬了一下,后面一定能登顶

这里体现出了二分的特性,并非有序,而是可舍弃:一旦决定往哪爬,确定哪个方向有峰顶的时候,另一个方向可以直接被舍弃