梦会绽放

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #<图示详解>在旋转过的有序数组中寻找目标值#

思路：二分法我们知道二分法适用于有序数组，并且题中告诉我们数组严格升序，只是经过了旋转，经过一番思考，我们可以充分利用好以上性质，写出让面试官想要的代码。旋转后的数组分为两部分，[low...mid]和[mid...high]，这两部分必有一个是有序数组，我们考虑每次都处理有序的那部分，...

Java 分治数组二分查找

2022-01-29

1 498