搜索旋转排序数组

问题描述

1. 在一个有序旋转数组中查找一个数。
2. 有序旋转数组指的是从有序数组中选择一个位置，颠倒前后两部分形成的数组。
3. 时间复杂度为O(logn)

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ ##思路

1. 在知道用二分查找的情况下，还是很难分清楚各种情况。
2. 重要的是思路，首先要意识到：从中间分开之后一定有一部分是有序的！
   • 先确定哪一部分是有序的（第一个元素是否小于等于最后一个元素）
   • 在确定target在不在有序的这一部分中！