文章目录

1. 1. Search in Rotated Sorted Array

Search in Rotated Sorted Array

---

先找到最小的元素下标，接着判断target和数组中最后一个数的大小，如果比最后一个数大，那么就从0左边的范围进行二分；如果小，那么就在右边进行二分查找。