题目:给定一个从中间某一位置翻转的排序数组,在该数组中查找目标值。 思路: 首先判断排序数组是否翻转,如果没有翻转,直接使用二分查找,如果翻转,先使用变种的二分查找找到翻转位置,再分别在前半段与后半段进行二分查找寻找目标值。、 相关文章: 2021-06-06 2022-02-11 2021-05-24 2022-12-23 2022-12-23 2021-10-27 2021-11-04 2021-12-24