觅杳

分类

题解(25)

/ 注册

全部文章（共1篇）

题解 | #旋转数组的最小数字#

遇到有序数组的查找问题，优先考虑的就是时间复杂度为log(n)的二分查找那么针对这道题目，根据对其特点的分析，确定了将中间元素和最左最右元素分别比较，以缩小范围的方法。如果最左元素比中间元素大，那么最小的元素，一定位于此二者中间，则right = mid；如4，5，1，2，3如果最右元素比中间元素小...

Java 二分查找

2022-08-02

0 320