[力扣]33. 搜索旋转排序数组

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        l,r = 0,len(nums) - 1
        while l < r:
            m = l + r + 1 >> 1
            if nums[0] < nums[m]: l = m
            else:r = m - 1
        if nums[0] <= target: l,r = 0,l
        else: l,r = l + 1,len(nums) - 1
        while l < r:
            m = l + r >> 1
            if nums[m] < target: l = m + 1
            else: r = m
        if l < len(nums) and nums[l] == target: return l
        else:return -1
        

本题的数组的特点非常明显，具有单调性。
我们应该考虑使用二分算法。
但使用二分还需要解决一个问题，那便是数组经过了旋转，并不在整体呈现单调性。
处理方法也很简单，那便是再使用二分查找之前先使用一次二分，找出进行了旋转的位置。再以该旋转点为边界，在数组的左边或右边部分进行一个二分查找即可。时间复杂度为$O(lo{g}_{2}n)$>

---

题目链接
原创不易，感谢支持！