您的位置: 首页 > 文章 > leetCode(search-in-rotated-sorted-array)-在一个旋转排序数组中查找目标值

leetCode(search-in-rotated-sorted-array)-在一个旋转排序数组中查找目标值

分类: 文章 • 2023-11-16 11:56:40

题目：给定一个从中间某一位置翻转的排序数组，在该数组中查找目标值。

思路：

首先判断排序数组是否翻转，如果没有翻转，直接使用二分查找，如果翻转，先使用变种的二分查找找到翻转位置，再分别在前半段与后半段进行二分查找寻找目标值。、

leetCode(search-in-rotated-sorted-array)-在一个旋转排序数组中查找目标值

leetCode(search-in-rotated-sorted-array)-在一个旋转排序数组中查找目标值