162. 寻找峰值
于 2022-07-14 13:06:35 首次发布
博客探讨了如何在O(log n)的时间复杂度内找到整数数组中的峰值元素。提出了两种方法,一种是简单的for循环,虽然时间复杂度为O(n),另一种是利用二分查找的思想,通过不断排除部分区间,将搜索范围逐渐缩小,最终达到目标时间复杂度。
摘要由CSDN通过智能技术生成