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

思路:

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

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

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

相关文章:

  • 2021-06-06
  • 2022-02-11
  • 2021-05-24
  • 2022-12-23
  • 2022-12-23
  • 2021-10-27
  • 2021-11-04
  • 2021-12-24
猜你喜欢
  • 2022-03-01
  • 2021-12-14
  • 2021-07-15
  • 2021-09-06
  • 2021-07-27
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案