zpchya

摘要： 方法一：先找到旋转点，然后根据目标值重新确定二分查找区域。 时间复杂度：用到两次二分查找，每次二分查找粗略的认为是O(logn)，那么时间复杂度为2 * O(logn)； 空间复杂度：O(1)。 方法二：根据中间点和其他条件来调整上下边界。其实一开始就想的这个办法，但是写的过程中发现很混乱，所以就写 阅读全文