leetCode(search-in-rotated-sorted-array)-在一个旋转排序数组中查找目标值
题目:给定一个从中间某一位置翻转的排序数组,在该数组中查找目标值。
思路:
首先判断排序数组是否翻转,如果没有翻转,直接使用二分查找,如果翻转,先使用变种的二分查找找到翻转位置,再分别在前半段与后半段进行二分查找寻找目标值。、
题目:给定一个从中间某一位置翻转的排序数组,在该数组中查找目标值。
思路:
首先判断排序数组是否翻转,如果没有翻转,直接使用二分查找,如果翻转,先使用变种的二分查找找到翻转位置,再分别在前半段与后半段进行二分查找寻找目标值。、